VIF opplyser om signeringen på sine nettsider tirsdag.
Heggheim gjennomgikk den medisinske testen tidlig tirsdag morgen og spiller i Vålerenga fram til 30. juni.
Heggheim ble solgt fra Viking til Brøndby sommeren 2021, og har to og et halvt år igjen av kontrakten med danskene.
– Dette føles veldig bra. Jeg har akkurat fått hilst på nye lagkamerater, trenere og folk i klubben, og det kjennes veldig bra ut, sier Heggheim i en uttalelse.
– Vålerenga er en stor klubb med store tradisjoner, så jeg er veldig glad for å være her. Timingen var god, og jeg følte meg veldig ønsket av klubben, legger han til.
Dag-Eilev Fagermo gleder seg over forsterkningen.
– Henrik er en moderne stopper med stor fart, og han er offensivt veldig sterk. Nå har vi fire landslagsstoppere bak der, så konkurransen om plassene sier seg selv at er veldig høy, sier han.