Norheim startet Norgesenergi fra grunnen av i 1999. Siden har han ledet selskapet, som Oslo Energi kjøpte 60 prosent av i 2001. Året etter ble de resterende 40 prosent kjøpt, og selskapet ble en heleid del av det som samme år gikk inn i Hafslund-konsernet.

De