Heinonen, der für Lahden Hiihtoseura startete, gewann seine ersten Wettbewerbe 1951. So wurde er 1951 und 1952 Finnischer Jugendmeister im Skispringen. 1954 wurde er in den A-Nationalkader berufen und gewann bei der Nordischen Skiweltmeisterschaft 1954 im schwedischen Falun mit Sprüngen von 72,5 und 76 m die Silbermedaille hinter seinem Landsmann Matti Pietikäinen. Er konnte sich dabei nur wegen besserer Haltungsnoten gegen den 0,5 Punkte hinter ihm liegenden Schweden Bror Östman durchsetzen. Gemeinsam mit Pietikäinen konnte er bei dieser Weltmeisterschaft die ersten internationalen Medaillen im Skispringen für Finnland gewinnen. Trotz des Erfolges wurde er nach der Weltmeisterschaft nicht für weitere internationale Meisterschaften nominiert. In der Schweizer Skisprungwoche 1955 wurde Heinonen Siebter. Er war Dritter in den Springen von St. Moritz und Le Locle, stürzte aber beim ersten Sprung in Arosa und verlor so seine Chancen auf die Medaillenränge in der Gesamtwertung. Bei der &lt;a href="Vierschanzentournee%201955/56"&gt;Vierschanzentournee 1955/56&lt;/a&gt; stürzte Heinonen in Oberstdorf beim ersten Sprung und belegte in Garmisch-Partenkirchen den 23. Platz.