Эндрю появился на свет 14 сентября 1973 года в Лондоне, его настоящее имя Эндрю Джеймс Клаттербак. После школы юноша поступил в Королевскую Академию Театрального Искусства (The Royal Academy of Dramatic Art), где и взял свой псевдоним.
Эндрю Линкольн впервые появился на телевидении, снявшись в сериалае «Брось мертвого осла» («Drop the Dead Donkey») в эпизоде «Рождение и смерть» («Births and Deaths»). Свою первую главную роль актер получил в весьма успешной телевизионной драме «Эта жизнь», сыграв Эдгара Кука.
В 2001 году Эндрю Линкольн принял участие в съемках первых трех эпизодов сериала «Учителя» в роли преподавателя английского языка Саймона Кейси. А в драматических телевизионных сериях «После смерти» Линкольн перевоплотился в университетского лектора и психолога Роберта Бриджа. В 2003 году в телевизионных сериях канал HBO под названием «Кентерберийские рассказы» Эндрю выступил в роли Алана Кинга. В следующем году он появился в мини сериале «Спи со мной», а в 2009 сыграл персонажа Эдгара Линтона в телевизионном фильме «Грозовой перевал», снятого по одноименному роману Эмиля Бронте.
Кроме того актер появился на большом экране в нескольких картинах, среди них «Банда из Бостона» 1995 года, «В отрыв!» 1999 года, «Гангстер № 1» 2000 года, «Преступные ангелы» 2000 года, «Реальная любовь» 2003 года, «Испытание любовью» 2004 года, «Эти глупые вещи» 2006 года, «Как ты прекрасен!» 2006 года, «Сцены сексуального характера» 2006 года, «Сердцеед» 2010 года, «Сделано в Дагенхэме» 2010 года.
Эндрю Линкольн также был режиссером третьего эпизода сериала «Учителя». А его голос можно услышать во многих документальных фильмах и теле-, радиорекламе.