Además de dar vida al gigantesco profesor Rubeus Hagrid en las ocho películas de la franquicia Harry Potter, basada en los libros escritos por J.K. Rowling, Coltrane también dio vida a Valentin Dmitrovich Zukovsky en dos filmes de la saga James Bond, 'GoldenEye' y 'El mundo nunca es suficiente'.

El actor escocés también participó en títulos como 'Mona Lisa' de Neil Jordan, 'Enrique V' de Kenneth Branagh, 'Las aventuras de Huckleberry Finn' de Stephen Sommers, 'Desde el infierno' de Albert y Allen Hughes, 'Ocean's Twelve' de Steven Soderbergh, o 'Grandes esperanzas de Mike Newell. Además, Coltrane protagonizó la aclamada serie británica 'Cracker' donde daba vida a un psicólogo pendenciero, alcohólico y jugador que colabora con la policía gracias a su gran habilidad para adentrarse en la mente de los criminales. Un papel que encarnó durante cuatro temporadas y que le valió tres premios BAFTA de forma consecutiva en 1994, 1995 y 1996.