Veikko Heinonen vann sin första backhoppstävling 1951. Han blev finländsk junior-mästare 1951 och 1952. Han kvalificerade sig til finska A-landslaget i backhoppning til Skid-VM 1954 i Falun. Han vann där en silvermedalj 10,0 poäng efter landsmannen Matti Pietikäinen och endast 0,5 poäng före Bror Östman från Sverige som fick bronset. Matti Pietikäinen och Veikko Heinonen vann de första medaljer i internationell backhoppning för Finland.