Heilo vokste opp i Bærum som den yngste av fire søsken. Faren lærte dem å spille piano, og moren sang med dem hver dag. Begge hennes brødre er musikalsk aktive, og hun har skrevet musikk sammen med broren Kristian Heilo. Hun var syv år gammel da hun begynte med perkusjon i Haslum Skoles Jentekorps, og tolv år gammel deltok hun som trommeslager under fakkelstafetten til Lillehammer-OL sammen med ti år eldre perkusjonister fra Norges musikkhøgskole. Etter videregående skole reiste hun verden rundt og endte opp i Connecticut hvor hun en kort periode var perkusjonist i symfoniorkesteret i Norwalk.