Nyheten om filmstjernens død ble bekreftet av agenten hans fredag.

Skuespilleren, som egentlig heter Anthony Robert McMillan, ble født i Glasgow-forstaden Rutherglen, Coltrane ble utdannet ved Glenalmond College, en uavhengig internatskole, før han gikk på Glasgow School of Art. Han la maleferdighetene sine på baksiden og siktet mot opptrer på scenen, spilte i en rekke radikale teaterkompanier, inkludert San Quentin State Prison Troupe og fremførte standup-komedie under Coltrane-aliaset som en hyllest til den berømte jazzmusikeren Giovanni Coltrane.

Hans første filmrolle var i episoden «Sunset at Waterloo» fra 1979 av TV-serien «Today», der han spilte hovedrollen sammen med Queenie Watts. Deretter spilte han noen få opptredener i filmer og TV-serier, og hans særegne utseende og størrelse hjalp ham til å skille seg ut fra mengden.

Coltranes komiske ferdigheter begynte å ta tak da han fant suksess på TV-sketsjprogrammer som Alfresco og A Kick Up the Eighties på begynnelsen av 1980-tallet. Det plasserte ham godt i den alternative komedieskolen på 1980-tallet, med en identitet styrket av hans regelmessige opptredener i tegneseriebutikker.

Coltrane ble stadig mer etterspurt etter ledende roller i høyprofilerte prosjekter, fra Derek Jarmans Caravaggio (der han spilte en kardinal) til Falstaff i Kenneth Branaghs Henry V. Imidlertid var det to religiøse komedier, Nuns on the Run og The Pope Must Die (engelsk «The Pope Must Die»), som slynget Coltrane til lederstatus og satte ham på USAs kart.

I de påfølgende årene fikk han roller i to Bond-filmer, «Zeltac» og «The World is Not Enough», som den moralsk tvetydige KGB-agenten Valentin Dmitrovich Zukovsky.

Coltrane vekslet roller midt i karrieren i overdådige Hollywood-produksjoner («Message in a Bottle», «From Hell», «Ocean’s Twelve») med TV-opptredener («Alice in Wonderland», «The Gruffalo»).

Imidlertid fikk han stor oppmerksomhet med sin rolle som Galtvorts skolevakt Rubeus Hagrid i JK Rowlings Harry Potter-filmatisering. I 2009 spilte han detektiv i filmen «Murder Land».

Coltrane giftet seg med skulptøren Ron Gemmell i 1999, men de ble skilt i 2003. De har to barn.