Marie Heiberg sündis Võrumaal Urvaste kihelkonnas, õppis Urvaste vallakoolis ning ebaregulaarselt Sangaste kihelkonnakoolis, täiendades end aga ka Tartus eratundidega.
1905. aastal hakkas 15-aastane tüdruk saatma oma luuletusi Marie Heinamäe nime all Lastelehele ja Lindale. Viie laulu ja ühe proosaluuletusega esines ta samal aastal Noor-Eesti albumis. 1907. aastal asus ta püsivalt elama Tartusse, hankides elatist juhutöödest ja kaastöödest ajakirjandusele. Heibergi majanduslik olukord oli neil Tartu-aastatel vilets, ka hakkasid teda kimbutama vaimsed probleemid. Ta suri Seevaldi vaimuhaiglas 1942. aastal.
Heibergi esikkogu „Mure-lapse laulud“ ilmus 1906. aastal, seda aitasid koostada ja toimetada Friedebert Tuglas ja Gustav Suits. Nukker-igatseva luule kõrval avaldas Heiberg ka lühiproosat – kogud „Elukevade“ (1910) ja „Enne viimset päeva“ (1910), kuid hinnatud on teda siiski eelkõige poeedina.
