Heiberg kommer fra stilling som partner i Ræder, og har bakgrunn fra skattelovavdelingen i Finansdepartementet. Som forretningsadvokat har han hatt et særlig fokus på komplekse skatte- og selskapsrettslige spørsmål.