Heiberg var snekkerlærling hos Brødrene Ollendorff og tok svenneprøven i 1920. Hun utdannet seg som modellsnekker i utlandet og reiste til Wien, Berlin og Paris. Hun ble ansatt som tegner hos Blakstad-Munthe-Kaas i Oslo i 1922. Hun startet etter hvert sitt eget firma som modellbygger og laget modeller for flere sentrale prosjekter av arkitekter som Blakstad-Munthe-Kaas, Arne Korsmo og Frode Rinnan.