Heilingbrunner gab sein internationales Debüt bei der Vierschanzentournee 1954/55. Bereits bei seinem ersten Springen auf der Großen Olympiaschanze in Garmisch-Partenkirchen erreichte er dabei mit Rang 17 ein gutes Ergebnis. Nachdem er zum Abschluss der Tournee in Bischofshofen Rang 16 erreicht hatte, beendete er die Tournee mit 563,9 Punkten auf Platz 17 der Gesamtwertung. Bei der Vierschanzentournee 1955/56 erreichte er in der Gesamtwertung nur noch Rang 23, jedoch gelang ihm mit Platz 14 auf der Paul-Außerleitner-Schanze in Bischofshofen sein bestes Einzelresultat.