Ankstyviausi Coyne pasirodymai buvo mokykliniuose spektakliuose. Jis vaidino pagrindinius vaidmenis dviejuose išskirtiniuose pastatymuose: „Teisėjas“ Oscaro Wilde'o filme „Pakabos pakalimas“ ir „Fetonas“ Ovidijaus filme „Saulės vežimas“. Jis pelnė puikių atsiliepimų už savo pasirodymus nacionalinėje spaudoje ir nusprendė tęsti aktoriaus karjerą. Jis laimėjo vietą Karališkojoje dramos meno akademij... Daugiau oje Londone, o baigęs studijas gavo Hannam Clarke apdovanojimą. Pirmasis jo vaidmuo televizijoje buvo 1990 m. „Londono deginimas“ serijoje. Kitas didelis jo vaidmuo buvo mini seriale „Guliverio kelionės“, kuriame pagrindinį vaidmenį atliko Tedas Dansonas. Per ateinančius kelerius metus jis pasirodė daugelyje britų televizijos serialų, įskaitant svečią serialuose EastEnders, Pulling ir The Bill. 2003 m. jis buvo išrinktas Lara Croft Tomb Raider: The Cradle of Life. 2010 m. jis buvo nufilmuotas 3D filme „Spragtukas“. Didžiausias jo vaidmuo buvo prižiūrėtojas Edvinas Jamesas Alkatraze. Vėliau jis buvo paskirtas filme „Ar tu mieliau“ ir britų filme „Londono bulvaras“. 2013 m. jis buvo paskirtas dviejuose pagrindiniuose filmuose ir atliko antraeilį, tačiau tinkamą vaidmenį. Jis buvo paskirtas kaip „Gangsterių būrio“ pakalikas ir kaip dešinioji Johno Goodmano personažo ranka „Pagirių III dalyje“.