اندرو در لندن زاده شد. مادرش یک پرستار اهل آفریقای جنوبی است و پدرش یک مهندس عمران انگلستانی است. او در شهر کینگستون آپون هال بزرگ شد و در ده سالگی به شهر باث نقل مکان کردند. پس از ترک کردن مدرسهٔ بیکن کلیف اندرو به مدرسهٔ هنرهای نمایشی رویال پیوست و نام خانوادگیاش را از کلاترباک به لینکلن تغییر داد. او برادر کوچکتری به نام ریچارد دارد که معاون و معلم مدرسه است. لینکلن نخستین بار در سال ۱۹۹۴ در یک قسمت از طنز تلویزیونی «Drop the Dead Donkey» از کانال ۴ بریتانیا بازی کرد. نخستین نقش اصلی او آشپز ادگارد در سریال درام بسیار موفق «این زندگی» از شبکهٔ بیبیسی بود. او در سال ۲۰۰۱ بازی در نقش سایمون کسی در سریال معلمان از کانال ۴ بریتانیا را آغاز کرد. او برای درک بهتر نقشش در سریال چند هفته به همراه برادرش به مدرسه میرفت تا تدریس او را تماشا کند؛ و در سریال «پس از زندگی» در نقش استاد دانشگاه و روانپزشک به نام رابرات بریج بازی کرد.
منبع : ویکی پدیا