Coltrane urodził się 30 marca 1950 w Rutherglen, w Szkocji. W Glasgow ukończył School of Art.

W jego dorobku aktorskim są role m.in. w "Ocean’s Twelve: Dogrywka", "GoldenEye" czy "Uciekające zakonnice".

Rolę Hagrida, gajowego i strażnika kluczy w Szkole Magii i Czarodziejstwa Hogwart, zagrał w ośmiu częściach serii filmów o Harrym Potterze.