Schon als Nachwuchsspieler beim ESV Kaufbeuren machte Horst Heckelsmüller auf sich aufmerksam und stand bei der Junioren-Weltmeisterschaft 1977 und 1978 im deutschen Kader. So war es auch nicht verwunderlich, dass er bereits mit 18 Jahren für den ESV Kaufbeuren in der 2. Bundesliga spielte. In den 1980er Jahren etablierten sich die Kaufbeurer in der höchsten deutschen Spielklasse und Heckelsmüller erzielte an der Seite von Dieter Hegen von der &lt;a href="Eishockey-Bundesliga%201980/81"&gt;Saison 1980/81&lt;/a&gt; bis zur &lt;a href="Eishockey-Bundesliga%201980/81"&gt;Saison 1985/86&lt;/a&gt; sechs Mal in Folge über 20 Tore. Damit zählte er zu den erfolgreichsten deutschen Spielern dieser Jahre. Erst mit 27 Jahren kam er zu seinem Debüt in der Nationalmannschaft, mit der er in Prag bei der Eishockey-Weltmeisterschaft 1985 spielte. Insgesamt absolvierte er 19 Länderspiele für Deutschland, in denen er zwei Tore und vier Assists erzielte.