Андрю Линкълн е завършил Кралската академия по сценични изкуства. Той става известен с ролята си на млад адвокат в драмата на ВВС Такъв е животът. Успехът на сериала е последван от серия роли в киното и телевизията, в това чисто в продукцията Гангстер номер 1 с Малкълм Макдауъл. През 2001 г. Линкълн се включва в състава на комедийната поредица Учители, която по-късно режисира и е номиниран за БАФТА за постиженията си. През 2003 г. той се присъединява към звездния актьорски състав на романтичната комедия на Ричард Къртис Наистина любов. По време на разнообразната си кариера, Линкълн изпълнява много роли, получили високи оценки от критиката в това число ролята на донжуана Дейл в Parlour Song на Джез Бътъруърт. Няскоро той участва във френския филм Heartbreaker с Ванеса Паради.