Efter tidligere at have deltaget i sangkonkurrencen ''Stjerne for en aften'' på [[DR1]] i 2003, deltog Heidi i [[X Factor 2008 (Danmark)|første sæson]] af ''[[X Factor 2008 (Danmark)|X Factor]]'' i 2008. Hendes mentor var [[jazz]][[trommeslager]] og [[komponist]] [[Thomas Blachman]]. Hun gjorde sig især bemærket da hun under bootcampen fik Blachman til at græde mens hun sang sit eget nummer "Sometimes".<ref>{{cite web|last=Vendius|first=Trine|title=”X FACTOR”-HEIDI: JEG ER MEGET FØLSOM|url=http://www.seoghoer.dk/Nyheder/Musik/Musik%20Arkiv/2008/02/xfactor%20heidi.aspx|publisher=''[[Se og Hør]]''|accessdateaccess-date=5. marts 2011|date=7. februar 2008}}</ref> Heidi nåede til semifinalen, hvor hun kom på en tredjeplads. Efter showet havde [[Sony Music Entertainment|Sony Music]] førsteret til at skrive kontrakt med Heidi, men i maj 2008 faldt valget i stedet på [[Universal Music Group|Universal]], ifølge Thomas Blachmann fordi forhandlingerne med Sony blev trukket i langdrag.<ref>{{cite web|last=Johansson|first=Susanne|title=Heidi har fået sin pladekontrakt|url=http://www.bt.dk/underholdning/heidi-har-faaet-sin-pladekontrakt|publisher=''[[B.T.]]''|accessdateaccess-date=5. marts 2011|date=29. maj 2008}}</ref> Den 15. oktober 2008 udgav Heidi sit debutalbum, ''AudioBallerina'', der var skrevet og produceret af [[Kasper Winding]] og [[Thomas Blachman]] . Heidi havde desuden skrevet syv ud af ti numre på albummet, heriblandt førstesinglen "Switch" der udkom i slutningen af juli 2008.<ref>{{cite web|last=Erin-Madsen|first=Christian|title=X Factor-Heidi klar med album|url=http://gaffa.dk/nyhed/14872|publisher=''[[Gaffa]]''|accessdateaccess-date=5. marts 2011|date=30. august 2008}}</ref> Albummet og singlen "Switch" er begge efterfølgende blevet certificeret [[Certificering af musiksalg|guld]] for 15.000 solgte eksemplarer hver.<ref>{{cite web|title=Guld og platin 2009|url=http://ifpi.dk/index.php?pk_menu=262|publisher=[[IFPI|IFPI Danmark]]|accessdateaccess-date=5. marts 2011}}</ref>
I 2010 skrev Heidi kontrakt med [[Playground Music]] og den 29. november udkom singlen "Angerholic",<ref>{{cite web|last=Svidt|first=Ole Rosenstand|title=X Factor-Heidi er tilbage|url=http://gaffa.dk/nyhed/45040|publisher=''[[Gaffa]]''|accessdateaccess-date=5. marts 2011|date=26. november 2010}}</ref> som forløber for hendes andet studiealbum, ''Talisman'', der udkom den 30. maj 2011.<ref name="Talisman">{{cite web|last=Svidt|first=Ole Rosenstand|title=Heidi Herløw klar med ep og har album på vej|url=http://gaffa.dk/nyhed/45040|publisher=''[[Gaffa]]''|accessdateaccess-date=5. marts 2011|date=3. marts 2011}}</ref> I mellemtiden udkom Ep'en ''Heidi Herløw'' den 4. marts 2011,<ref name="Talisman"/> samme dag som Heidi optrådte med "Angerholic" i det fjerde liveshow af [[X Factor 2011 (Danmark)|''X Factor'' 2011]].<ref>{{cite web|last=Dinesen|first=Lars|title=Heidi tilbage i X Factor|url=http://www.bt.dk/x-factor/heidi-tilbage-i-x-factor|publisher=''[[B.T.]]''|accessdateaccess-date=5. marts 2011|date=4. marts 2011}}</ref> Ep'en indeholder fire nye sange, heriblandt en duet med [[Tim Christensen]] på "Shame on Us", der oprindeligt er sunget af amerikanske Jonatha Brooke.<ref name="Talisman"/>
