Những buổi biểu diễn sớm nhất của Coyne là trong các vở kịch ở trường. Anh đóng vai chính trong hai sản phẩm xuất sắc: 'The Judge' trong vở 'Hang of the Gaol' của Oscar Wilde và 'Phaeton' trong vở 'Chariot of the Sun' của Ovid. Anh đã nhận được những đánh giá tích cực cho các buổi biểu diễn của mình trên báo chí quốc gia và quyết định theo đuổi sự nghiệp diễn xuất. Anh đã giành được một vị trí tại Học viện Nghệ thuật Sân khấu Hoàng gia ở London và sau khi tốt nghiệp, anh đã nhận được Giải thưởng Hannam Clarke. Vai diễn đầu tiên trên truyền hình của anh là trong một tập của phim 'London's Burning' năm 1990. Vai diễn lớn tiếp theo của anh là trong series ngắn 'Gulliver's Travels' với sự tham gia của Ted Danson. Anh đã xuất hiện trong nhiều loạt phim truyền hình Anh trong những năm tiếp theo, bao gồm các vai khách mời trên 'EastEnders', 'Pulling' và 'The Bill'. Năm 2003, anh được chọn vào vai trong phim 'Lara Croft Tomb Raider: The Cradle of Life'. Năm 2010, anh được chọn vào vai trong phim 'The Nutcracker in 3D'. Vai diễn quan trọng nhất của anh là Warden Edwin James trong bộ phim 'Alcatraz'. Sau đó, anh được chọn vào vai trong phim 'Would You Rather' và phim Anh 'London Boulevard'. Năm 2013, anh được chọn vào hai bộ phim lớn, với vai trò hỗ trợ nhưng đầy đủ. Anh được chọn vào vai một tay sai trong phim 'Gangster Squad' và vai cánh tay phải của nhân vật John Goodman trong phim 'The Hangover Part III'.
