Fredheim was born at Gran in Oppland, Norway. He emigrated to the United States during 1927. He joined the St. Paul Ski Club and became a US citizen in 1935. He competed in ski jumping at the 1936 Winter Olympics in Garmisch-Partenkirchen, and at the 1948 Winter Olympics in St. Moritz, where he placed sixth in ski jumping.