Andrew James Clutterbuck est né à Londres, en Angleterre d'une mère infirmière et d'un père ingénieur . Il a grandi à Hull et a déménagé à Bath, à l'âge de dix ans. Après avoir quitté l'école Beechen Cliff, il s'est inscrit à l'université Royal Academy of Dramatic Arts (RADA), où il a changé son nom de famille, qui devient alors Lincoln. Il fait sa première apparition à la télévision dans un épisode de Drop the Dead Donkey. Son frère, Richard Clutterbuck travaille comme chef d'établissement adjoint à St Laurence School à Bradford.
Il a joué dans des films comme
Human Traffic en 1999 et
Love Actually en 2003. En 2009, il apparaî dans la mise en scène de la chanson Parlour. Fin 2009, il joue dans la série Strike Back, qui a été tourné en Afrique du Sud et diffusée sur Sky 1. Francophone, il joue aussi dans quelques productions françaises, notamment au côté de
Vanessa Paradis dans
L'Arnacoeur, en 2010. Il incarne ensuite le personnage de Rick Grimes dans The Walking Dead, série initiée par
Frank Darabont d'après le comic The Walking Dead.
Le 10 juin 2006, il épousa Gael Anderson, la fille du musicien Ian Anderson du groupe de rock Jethro Tull. Le couple donna naissance a une fille le 10 septembre 2007.