Heggem har hatt en karrierevei som ikke ligner noen andre. Fra å aldri ha spilt i norske Eliteserien, tok han en utradisjonell vei til Brommapojkarne i Allsvänskan. Derfra ble prestasjonene belønnet med overgang til West Brom i Championship. Fra landslagsutakk til overgang til Serie A og Bologna, ble han blant de første Solbakken satt i startelleveren i Norges VM-kvalik.