Første gangen Erling Steineide gjorde seg bemerket på nasjonalt nivå var i Junior-NM i 1958, da han gikk inn til tredjeplass – tre sekunder bak de to som delte seieren; Alv Storelvmo og Ole Ellefsæter.