[3] Además, en este mismo periodo comenzó a trabajar como actor de teatro y como comediante en vivo.
Obtuvo fama como cómico en clubes nocturnos, usualmente trabajando en grupos ya formados, siendo la actriz Emma Thompson una de sus compañeras.
I Nearly Paid My License Fee (1984) y Black Adder-Cuento de Navidad (1988).
Posteriormente, Coltrane se dedicó a realizar películas como Flash Gordon (1980), Death Watch (1980), Scrubbers (1983), Krull (1983), Mona Lisa (1986) y The Fruit Machine (1988).
También participó en los filmes de James Bond, conjuntamente con el actor Pierce Brosnan, en GoldenEye y The World Is Not Enough como Valentin Dmitrovich Zukovsky.