Wychowany na osiedlu Castlemilk w Glasgow, McCole wykorzystał własne doświadczenia z życia w trudnych warunkach, by nadać autentyczność swoim postaciom. Zyskał rozpoznawalność dzięki roli Rab'a w serialu High Times, opowiadającym o bezrobotnym narkomanie mieszkającym w szarym bloku, produkcja ta zdobyła w 2004 roku nagrodę BAFTA Scotland za najlepszy dramat. W latach 90. pojawił się w kilku filmac…