Andrew Scott s-a născut în Irlanda, la Dublin, pe 21 octombrie 1976, și este în zodia Balanță. Mai are o soră mai mare și una mai mică. Tatăl lui lucra pentru agenția forțelor de muncă, iar mama era profesoară de artă de gimnaziu. Andrew a frecventat școala iezuită pentru băieți Gonzaga din partea de sud a Dublinului. Începând cu vârsta de 8 ani, a luat lecții de teatru pentru copii la școala Anne Kavanagh, iar în jurul vârstei de 20 de ani a ajutat la instruirea elevilor mai mici, filmând, între timp, și două reclame pentru televiziunea irlandeză.
La 17 ani a avut primul rol profesionist în drama irlandeză intitulată „Korea”. În același an s-a înscris la Colegiul Trinity din Dublin pentru a obține o diplomă în teatru, dar a renunțat după 6 luni. A apărut în patru piese pe scena Teatrului Abbey, care este teatrul național al Irlandei.
La începutul anilor 2000, Andrew s-a mutat la Londra pentru a interpreta un rol secundar în serialul Longitude. Au urmat mai multe roluri în teatru, care i-au adus două premii Olivier, iar în 2006, și-a făcut debutul pe Broadway, în piesa The Vertical Hour, fiind nominalizat la premiul Drama League pentru acest rol.