Bevor er berühmt wurde, war Coltrane noch in der Welt der Schauspielerei involviert und hatte möglicherweise sogar engen Kontakt zu einigen großen Stars der Zeit. Aber er hätte sich mit diesen großen Namen keine Bühne oder Leinwand geteilt. Er wäre mit ihnen in einem Auto gewesen. Einer von Coltranes Jobs vor der Schauspielerei bestand darin, als Chauffeur für das Edinburgh International Film Festival (EIFF) zu arbeiten, das jährlich in der Hauptstadt seines Heimatlandes Schottland stattfindet. Auf seiner Website sagt das EIFF, die Rolle des „Gastfahrers“ bestehe darin, „einen freundlichen, effizienten und professionellen Service für die Gäste und Delegierten des Edinburgh International Film Festival zu bieten, sie bei ihrer Ankunft in Edinburgh abzuholen und sie zwischen Veranstaltungsorten und Veranstaltungen unter strikter Einhaltung der Vorschriften zu transportieren Zeitpläne.”
In der Stellenanzeige wird auch darauf hingewiesen, dass der Job nicht nur das Fahren in Edinburgh beinhaltet, sondern auch Reisen nach Glasgow und „andere britische Städte“ beinhalten kann. Das Festival behauptet auch, dass die Fahrer „teils Chauffeur, teils EIFF-Botschafter und oft das erste und letzte Gesicht sind, das die Gäste während ihres Besuchs sehen“, also kann man mit Sicherheit sagen, dass das Charisma, das Coltrane während seiner gesamten Karriere gezeigt hat, ihm auch in Jobs wie diesem gut gedient hat.
Sich auf seine Schauspielkarriere zu konzentrieren, bedeutete nicht, dass Coltrane seine Tage als Profifahrer hinter sich gelassen hatte. Der angehende Schauspieler „wiederholte seine Rolle“ als EIFF-Chauffeur in „Hurra für Holyrood“ von 1986, einem Film über das 40. Edinburgh International Film Festival.