Als Nationalspieler nahm er 1982, 1983, 1985 und 1986 an insgesamt vier B-Weltmeisterschaften teil und erzielte dabei 15 Tore und 15 Assists für die österreichische Nationalmannschaft. Insgesamt erzielte Greg Holst in der österreichischen Bundesliga 522 Tore und wird damit nur von einem anderen Austrokanadier, Rick Nasheim, übertroffen, der 545 Tore erzielte. Dazu kommen noch 506 Assists, so dass er in der ewigen Punkteliste ebenfalls auf Platz zwei liegt.[1]
Nach der Saison 1992/93 beendete er seine Karriere als aktiver Spieler und ging nach Kanada zurück, wo er in Kelowna eine Eishockeyschule gründete. 1997 kam er nach Österreich zurück und begann als Trainer in Wattens (Regionalliga). Daneben trainierte er den Nachwuchs von Innsbruck und die U20- und U18-Nationalmannschaft und war Assistenztrainer des Nationalteams unter Trainer Ron Kennedy.
In der Saison 2002/03 wurde er erstmals Trainer einer Bundesligamannschaft, des Villacher SV. Mit dem Verein erreichte er 2006 den Meistertitel. Drei Mal konnte er noch das Finale mit seiner Mannschaft erreichen, scheiterte aber an Innsbruck, Linz und Salzburg. 2008/09 trainierte er den Innsbrucker HC.[2][3] In der Saison 2011/12 stand er beim italienischen Erstligisten Ritten Sport hinter der Bande.[4]
Am 9. November 2015 wurde er erneut zum Trainer des EC VSV bestellt, bei dem einige Tage zuvor der Finne Hannu Järvenpää entlassen worden war. Sein Vertrag lief bis zum Saisonende 2015/16.[5] Danach gab der VSV bekannt, Greg Holst als Cheftrainer der Kampfmannschaft um zwei weitere Saisonen zu verlängern, zudem behält er die Jugendarbeit des Vereins.
Am 3. Dezember 2017 wurde sein Vertrag mit dem VSV, nachdem die Mannschaft nicht den erwünschten Erfolg hatte vorweisen können, aufgelöst.
Am 12. November 2018 wurde seitens des EK Zell am See bekannt gegeben, dass Greg Holst zukünftig als Trainer hinter der Bande stehen würde.[6]