Pochodzący ze Szkocji aktor był najbardziej znany z ról Hagrida w serii filmów o Harrym Potterze, jako dr Jekyll i Mr Hyde w obrazie „Van Helsing”oraz Walentyn Dmitrowicz Żukowski w dwóch filmach o Jamesie Bondzie. Przyszły aktor urodził się w Rutherglen w Południowym Lanarkshire w Szkocji, jako Anthony Robert McMillan. Był synem nauczycielki i pianistki oraz lekarza. Po ukończeniu Glenalmond College w Perth, gdzie stawiał pierwsze kroki na scenie, studiował rysunek i malarstwo w Glasgow School of Art., później kształcił się w Moray House College of Education w Edynburgu. Zamiłowanie do występów scenicznych wzięło jednak górę nad malowaniem – po ukończeniu edukacji McMillan z początku występował, jako stand-upper. W tym też czasie przybrał pseudonim „Robbie Coltrane”, wybierając nazwisko w hołdzie legendarnemu saksofoniście jazzowemu Johnowi Coltrane'owi. Zdolności komediowe pozwoliły mu grać role w spektaklach teatralnych i serialach telewizyjnych. Na dużym ekranie zadebiutował w 1980 roku niewielką rolą w filmie przygodowym „Flash Gordon” Mike’a Hodgesa. Później pojawiał się w epizodycznych rolach w takich obrazach, jak „Szpital Brytania” (1982) Lindsaya Andersona, „W krzywym zwierciadle: Europejskie wakacje” (1985) Amy Heckerling, „Caravaggio” (1986) Dereka Jarmana, „Mona Lisa” (1986) Neila Jordana, „Henryk V” (1989) Kennetha Branagha. Pierwszą większą rolę dostał Robbie Coltrane dostał w komedii kryminalnej „Uciekające zakonnice” (1990) Jonathana Lynna, gdzie partnerował mu Eric Idle z Monty Pythona. Później zagrał tytułową rolę w „Ten papież musi umrzeć” (1991) Petera Richardsona. W połowie lat 90. Coltrane wcielił się w głównego bohatera popularnego serialu kryminalnego „Dr Fritz”. Wystąpił też w dwóch filmach o Jamesie Bondzie : „Goldeneye” (1995) i „Świat to za mało” (1999). W obu zagrał byłego agenta KGB i gangstera Walentyna Dmitrowicza Żukowskiego. Natomiast w podwójną rolę doktora Jekylla i pana Hyde’a wcielił się w filmie przygodowym „Van Helsing” (2004) Stephena Sommersa. Największą popularność przyniosła Robbiemu Coltrane’owi jednak kreacja Rubeusa Hagrida, jednego z bohaterów serii o przygodach Harry’ego Pottera (2001-2011). Aktor cierpiał na chorobę zwyrodnieniową stawów. Zmarł w szpitalu Forth Valley Royal Hospital w Larbert w Szkocji.