Giocatore
Di ruolo centrocampista, ha iniziato la carriera calcistica nell'Hallstahammars SK, squadra della sua città natale.
Nel 1984 è passato all'IFK Norrköping, debuttando in Allsvenskan nello stesso anno. Nella stagione d'esordio ha collezionato cinque presenze nella fase regolare, trovando poi maggiore spazio nella fase finale del campionato, in cui la squadra ha raggiunto la doppia finale per il titolo persa contro contro l'IFK Göteborg.
Nell'annata successiva il Norrköping ha chiuso al decimo posto, mentre nella stagione 1986 Fredheim si è affermato come titolare fisso. La squadra ha nuovamente raggiunto la semifinale del campionato, dove Fredheim ha segnato la rete del momentaneo vantaggio nel pareggio per 2-2 della gara di andata contro il Malmö FF; dopo lo 0-0 del ritorno, l'IFK Norrköping è stato eliminato per la regola dei gol in trasferta.
Negli anni successivi la squadra ha alternato piazzamenti di metà classifica e lotte per il titolo, con Fredheim spesso impiegato tra i titolari ma anche come riserva. Nel 1988 ha conquistato la Coppa di Svezia nella finale contro l'Örebro SK. Nella stagione 1989 ha totalizzato 13 presenze nella fase regolare, ma è tornato titolare nella fase finale sotto la guida di Kent Karlsson, raggiungendo nuovamente le finali per il titolo contro il Malmö FF che però questa volta vedono proprio l'IFK Norrköping laurearsi campione di Svezia.
Nei tre anni successivi la squadra ha chiuso sempre al secondo posto, mentre nel 1991 Fredheim ha vinto un'ulteriore Coppa di Svezia grazie al successo in finale contro l'Östers IF.
A partire dal 1993 ha proseguito la carriera nelle divisioni inferiori, giocando due stagioni con il Linköpings FF e altre due, fino al 1996, con l'Åby IF.
Allenatore
Nel suo periodo all'Åby IF, tra il 1995 e il 1996, Fredheim ha ricoperto il duplice ruolo di giocatore-allenatore.
Dopo quattro anni da vice di Olle Nordin all'IFK Norrköping, nel 2001 Fredheim ha assunto la guida tecnica della prima squadra. In seguito ha ottenuto buoni risultati alla guida dell'IK Sleipner, con cui ha centrato la promozione in Division 1 nel 2008 e il terzo posto nella Division 1 Södra nel 2009, a un solo punto dalla vittoria del campionato. Nel 2011 ha portato l'IF Sylvia al secondo posto finale, perdendo poi lo spareggio promozione per la Superettan contro l'IK Brage.
In vista della stagione 2012 è diventato allenatore del Ljungskile SK, club militante in Superettan. Dopo la stagione 2013 ha firmato un rinnovo biennale con la società. Nel 2014 ha guidato il Ljungskile a un sorprendente terzo posto nella Superettan, chiudendo il campionato con una striscia di 24 partite consecutive senza sconfitte e qualificandosi allo spareggio per la promozione in Allsvenskan contro il Gefle IF, perso complessivamente nel doppio confronto.
Il 18 dicembre 2017 ha firmato un contratto triennale con il Västerås SK, allora militante in Division 1. Il 28 luglio 2018 è stato esonerato dall'incarico a causa del malcontento diffuso all'interno della rosa per il suo stile di gestione.
Il 23 maggio 2019 è stato nominato nuovo allenatore dell'Åtvidabergs FF, subentrando a Rickard Johansson dopo una serie di risultati negativi della squadra. Tuttavia, il 3 ottobre dello stesso anno è stato sollevato dall'incarico, a un mese dalla scadenza del contratto.
Nell'ottobre 2020 è tornato al Ljungskile SK come nuovo allenatore della prima squadra. Dopo la stagione 2020 ha lasciato il club, venendo sostituito da Erik Lund.
Nell'agosto 2021 è stato nominato allenatore della squadra femminile dell'IFK Norrköping, incarico mantenuto fino al 2024. A partire dalla stagione 2025 è stato sostituito da Stellan Carlsson, proveniente dal Piteå IF femminile.
Nell'ottobre 2025 Fredheim è stato nominato nuovo allenatore dell'Östersunds FK, subentrando a Kiarash Livani, esonerato pochi giorni prima. La squadra, in quel momento, occupava il quintultimo posto nella Superettan 2025, due punti sopra alla zona degli spareggi salvezza.
Svezia
Östersund
