Kariera trenerska Gary Hughes po zakończeniu kariery zawodniczej rozpoczął karierę trenerską. W latach 1960–1961 był selekcjonerem reprezentacji Danii. W 1962 na prośbę PZHL-u IIHF namówił Hughesa do podjęcia pracy w Polsce, na co Hughes się zgodził i tym samym został selekcjonerem reprezentacji Polski, którym był do 1964 łącząc funkcję trenera klubu z ekstraklasy polskiej – Baildonu Katowice. W latach 1962–1964 prowadził reprezentację Polski w 28 meczach m.in.: na mistrzostwach świata 1963 w Sztokholmie, na których jego drużyna zajęła 4. miejsce w Grupie B oraz na turnieju olimpijskim 1964 w Innsbrucku, gdzie w rundzie kwalifikacyjnej Biało-Czerwoni przegrali 2:1 z reprezentacją RFN, w związku z czym zagrali w Grupie pocieszenia, w której zajęli 1. miejsce, zajmując tym samym w klasyfikacji końcowej turnieju 9. miejsce.
W ciągu dwóch lat pracy w Polsce Hughes wniósł duży wkład w rozwój hokeja na lodzie w tym kraju, wprowadzając nowoczesne metody treningowe i nowe elementy gry, jako były obrońca był szczególnie nastawiony na przygotowanie formacji defensywnych poprzez m.in.: ucząc wszystkich zawodników sztuki bodiczkowania.