Kemudian ia belajar seni di Edinburgh's Moray House College of Education selama setahun.

Bakat akting Coltrane mulai terlihat saat ia berusia 12 tahun.

Kala itu, Coltrane berakting untuk pementasan sekolahnya di Glenalmond College.

Pada tahun 1973 Coltrane membuat film dokumenter berjudul Young Mental Health.

Karyanya terpilih sebagai Film Of The Year oleh Dewan Pendidikan Skotlandia.

Sejak saat itu, ia menggunakan nama panggung Coltrane, karena kecintaannya pada jazz.

Awal Karier

Coltrane dan memulai karir sebagai stand-up comedian di klub malam, di Edinburgh Festival, serta menjadi aktor dengan Traverse Theatre yang terkenal di Edinburgh.

Tahun 1980 Coltrane memulai debutnya di televisi sebagai 'Border Guard' di mini-seri BBC The Lost Tribe (1980).

Kemudian ia membuat debut layar lebarnya sebagai pengemudi limusin di Death Watch (1980 - 1981), oleh sutradara underground terkenal Amos Poe.

Ketenarannya mulai dikenal melalui serial The Comic Strip.

Aktingnya membuat Coltrane didapuk untuk membintangi film Alfresco (1983) dan Comic Strip The Supergrass (1985) dan The Pope Must Diet (1991).

Coltrane sempat menjadi pecandu alkohol, ia pernah menenggak sebotol wiski sehari.

Pada tahun 1986 ia terbang ke sebuah klinik di Meksiko dan dirawat karena obesitas.