Su primera actuación televisiva importante la obtuvo en el drama de la BBC This Life (1996-1997), aunque es popularmente conocido por haber interpretado a Rick Grimes en la serie de televisión The Walking Dead de la cadena AMC (2010-2022) y por su rol principal en la comedia británica Teachers (2001-2003), como Simon Casey.

[4]​ Tras terminar el colegio, continuó sus estudios en la Real Academia de Arte Dramático y comenzó a usar "Andrew Lincoln" como nombre artístico.

También tuvo el papel del profesor de universidad y psicólogo Robert Bridge en Afterlife junto a Lesley Sharp.

También tuvo papeles en películas, incluyendo apariciones en Human Traffic en 1999 y Love Actually en 2003.

[7]​ El hermano mayor de Lincoln, Richard Clutterbuck, fue director del Bristol Free School[21]​ y es actualmente director del Kings Oak Academy de Kingswood.