1961 wurde der US-Amerikaner als Nachfolger von Karl Wild zum Bundestrainer der deutschen Nationalmannschaft ernannt, die er bis zur Weltmeisterschaft 1963 betreute. Hierbei gelang die Qualifikation für die Olympischen Winterspiele 1964 durch einen siebten Platz in der A-Gruppe. Als Cheftrainer der US-amerikanischen Nationalmannschaft stand Heyliger auch bei der Weltmeisterschaft 1966 an der Bande. Später war der US-Amerikaner in derselben Funktion für die Eishockeymannschaft der United States Air Force Academy in der NCAA verantwortlich.