Tornou-se conhecido do público ao viver o protagonista Rick na série The Walking Dead, quando foi indicado ao Critics' Choice Television Award de Melhor Ator de Drama, em 2013.
Durante seus estudos na Royal Academy of Dramatic Arts, mudou seu sobrenome de Clutterbuck para Lincoln.
Em 2003, conquistou seu primeiro grande papel em um filme, vivendo Mark na comédia romântica Simplesmente Amor.
Em 2016, casou-se com Gael Anderson, filha do músico Ian Anderson. O casal teve um filho e uma filha: Arthur e Matilda.
Contracenou com Norman Reedus na série The Walking Dead, que estreou em 31 de outubro de 2010 no canal AMC.