Reprezentacyjna Coyle urodził się w Szkocji, jednak mógł także grać w reprezentacji Irlandii z powodu irlandzkiego pochodzenia. W kadrze tej wystąpił jeden raz. W kwietniu 1994 roku zmienił Tommy’ego Coyne’a w 83. minucie meczu z Holandią. Spotkanie to Irlandia wygrała 1:0.
Kariera trenerska St. Johnstone W kwietniu 2005 roku został szkoleniowcem St. Johnstone. W marcu 2006 roku otrzymał tytuł szkoleniowca miesiąca Scottish First Division. Coyle doprowadził St. Johnstone do półfinału Puchar po wygraniu 2:0 z Rangers na Ibrox. Było to pierwsze zwycięstwo klubu na tym stadionie od 35 lat. Zespół doszedł do półfinału również dzięki zwycięstwom z Falkirk i Motherwell. Przegrał jednak mecz półfinałowy z Celticiem.
W tym samym sezonie St. Johnstone grało w First Division i walczyło o awans do SPL. 26 marca 2007 roku Coyle po raz drugi został wyróżniony tytułem najlepszego szkoleniowca miesiąca w lidze. O awans klub walczył z Gretną do ostatniej kolejki sezonu. Gol Jamesa Grady’ego dał jednak zwycięstwo Gretnie nad Ross County i zarazem awans do SPL.