Andrew James Clutterbuck naît àLondres[1], d'un père anglais, ingénieur et d'une mère sud-africaine, infirmière[2]. Il grandit àHull et déménage àBath, dans leSomerset, à l'âge de 10 ans[2]. Après avoir quitté l'écoleBeechen Cliff, il s'inscrit à l'universitéRoyal Academy of Dramatic Art (RADA)[1], où il change son nom de famille, qui devient alors Lincoln.
Son frère, Richard Clutterbuck, travaille comme chef d'établissement adjoint àSt Laurence School àBradford[3].
Andrew Lincoln fait sa première apparition à la télévision dans un épisode de la sérieDrop the Dead Donkey.
Il trouve son premier rôle important dans la série britanniqueLa Vie en face, qui suit les débuts dans le monde des affaires de quatre jeunes diplômés.
En 2003, il gagne en notoriété grâce à sa participation à lacomédie romantique à succèsLove Actually. Il y incarne un homme amoureux de la femme de son meilleur ami, jouée parKeira Knightley. Témoin à leur mariage, il s'efforce de maintenir une distance avec elle en se montrant odieux.
Jouant régulièrement dans les séries, il est ensuite appelé pour incarner Robert Bridge dans la sérieAfterlife en 2005 et 2006, qui a du mal à croire à tout ce qui touche au paranormal. Il joue également en 2006 dans le film deLisa Azuelos,Comme t'y es belle !, où il interprète un anglais dont Isa, incarnée parMichèle Laroque, tombe amoureuse.
En 2009, il apparaît dans la mise en scène de la chansonParlour. La même année, il joue dans la sérieStrike Back, qui a été tournée enAfrique du Sud et diffusée surSky1.
En 2010, il n'abandonne pas pour autant le grand écran, puisqu'il se glisse dans la peau du futur mari deVanessa Paradis dans le filmL'Arnacœur dePascal Chaumeil, gros carton de l'année 2010 enFrance[4]. C’est également en 2010 que sa carrière prend un tournant fondamental, lorsqu’il est choisi pour interpréterRick Grimes, le rôle principal de la série téléviséeThe Walking Dead. Initiée parFrank Darabont, d'après lecomicsdu même nom, la série connaît un véritable succès. L'acteur a notamment reçu de très nombreuses récompenses[n 1].
Le, Andrew Lincoln épouse Gael Anderson, la fille dumusicienIan Anderson du groupe derockJethro Tull[1]. Le couple donne naissance à une fille, Matilda[5], le et en 2010 à un garçon, Arthur[5].