Свой псевдоним Колтрейн взял в честь джазового саксофониста Джона Колтрейна.
Первое его появление на экране произошло на канале ВВС в 1981 г. в комедийном телесериале «A Kick Up the Eighties». После он также играл в комедийных скетчах и шоу: «The Comic Strip Presents» (1982), «Alfresco» (1983—1984) и т. д.
В 1989 году исполнил роль Фальстафа в кинофильме «Генри V» режиссёра Кеннета Брана. Вместе с Эриком Айдлом сыграл одну из главных ролей в фильме «Монашки в бегах» (1990), перевоплотился в Папу Римского в фильме «Папа должен похудеть» (1991).
В начале 90-е карьера Колтрейна пошла на спад, хотя он и был задействован в огромном количестве различных шоу. Наконец в середине 90-х ему предлагают роли в серии бондиады «Золотой глаз» (1995) «И целого мира мало» (1999), в знаменитом фильме «Из ада» (2001).
С начала 2000-х сыграл роль гиганта Хагрида в фильмах о Гарри Поттере (2001—2011 годы).
С 1999 года женат на Роне Геммелл, но сейчас они расстались. У них есть двое детей.