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