Tore Fossum startet fotballkarrieren for , hvor han også var en aktiv skihopper under oppveksten. Han fikk sin seniordebut for Rena i 1988, og etablerte seg samtidig på det norske guttelandslaget, hvor hans prestasjoner tiltrakk seg oppmerksomheten til større klubber. Fossum spilte to sesonger i 5. divisjon for Rena før han tok steget opp til Eliteserien da han i 1990 gikk til . I løpet av de tre sesongene han tilbragte hos Kongsvinger, spilte han bare én seniorkamp for klubben. Hans enslige senioropptreden fikk han 30. mai 1990 som innbytter for Per Gunnar Dalløkken da Kongsvinger vant 6-0 hjemme over i NM. I 1993 ble han hentet til for 17 500 kroner, og spilte der ut 2000-sesongen da han ga seg som fotballspiller. I juli 2001 snøret han igjen på seg fotballstøvlene for å spille for ut sesongen.