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.