Ten aktor komediowy urodził się w Rutherglen, w Szkocji. Ukończył Glasgow School of Art. W latach 70-tych stał się znanym komikiem występującym w nocnych klubach, aż do swego debiutu w filmie "
Death Watch", w 1980 roku. Dzięki swym umiejętnościom zaczął występować w produkcjach telewizyjnych. Pomimo, że dostawał tylko niewielkie role stał się rozpoznawalną postacią komediową. Występował m. in. w serialu "
The Comic Strip Presents", "
The Young Ones", czy "
Czarna Żmija". W latach 90-tych Coltrane kontynuował swoją filmową karierę m. in. w takich komediowych produkcjach, jak "
Zakonnice w przebraniu", czy "
Papież musi umrzeć". Zagrał także w filmach o Jamesie Bondzie, a mianowicie w "
GoldenEye" i w "
Świat to za mało". W 1993 roku otrzymał on swoją najbardziej znaną rolę, jako policyjny psycholog Fitz, w serialu "
Cracker". Jednak rzesze nowych fanów zyskał dzięki odtwarzaniu roli, Rubeusa Hagrida, w serii filmów o Harrym Potterze.