Es unos de los dos pateadores en ser incluidos en el Salón de la Fama del Fútbol Americano Profesional, junto con Morten Andersen.

Stenerud se crio en Noruega, y se mudó a Estados Unidos al obtener una beca deportiva de saltos de esquí en la Universidad Estatal de Montana.

Stenerud comenzó a entrenar en fútbol americano, y en la primavera anotó un gol de campo de 59 yardas.

Fue nombrado All-American de la temporada 1966 en fútbol americano y saltos de esquí.

Se graduó de la universidad en 1967 y fue contratado por los Kansas City Chiefs de la American Football League.