اولین اجرای Coyne در بازی های مدرسه بود. او نقش مهمی در دو تولید برجسته ایفا کرد: " قاضی" در اسکار وایلد "Hang of the Gaol" و "Phaeton" در Chariot of Sun. او برای اجرای خود در مطبوعات ملی بررسی هایی را به دست آورد و تصمیم گرفت به عنوان یک بازیگر حرفه ای را دنبال کند. او در آکادمی سلطنتی هنر درامتیک در لندن و پس از فارغ التحصیلی خود برنده جایزه هانام کلارک شد. اولین نقش او در تلویزیون در قسمت سوختگی لندن در سال 1990 بود. نقش بزرگ بعدی او در یک سفر کوچک گولان بود که تد دنسون را به نمایش گذاشت. او در چند سال آینده در بسیاری از سریال های تلویزیونی بریتانیا ظاهر شد، از جمله حضور مهمان در East Enders، Navigatoring و Bill. او در سال ۲۰۰۳ در لارا کرافت Tomb Raider: The Cradle of Life بازی کرد. در سال 2010 او در The Nutcracker در 3D بازی کرد. بزرگترین نقش او به عنوان Warden ادوین جیمز در آلکاتراز بود. او بعداً در فیلم بریتانیایی، بلوار لندن بازی می کرد. در سال 2013، او در دو فیلم بزرگ، در نقشی که هنوز به اندازه کافی حمایت می شد، بازی کرد. او به عنوان یک قهرمان در گروه گانگستر و به عنوان مرد دست راست از شخصیت جان گودمن در The Hangover Part III بازی کرد.