Dzimis 1973. gadā Londonā. Kad viņam bija tikai 18 mēneši, viņa ģimene pārcēlusies uz Hallu, bet astoņu vai deviņu gadu vecumā — uz Bātu Somersetā. Vienu vasaru pavadījis Nacionālajā jaunatnes teātrī, vēlāk studējis Karaliskajā dramatiskās mākslas akadēmijā Londonā, kur arī sācis lietot vārdu ""Endrū Linkolns"".