Maria Haukaas Mittet vokste opp på Senja. I 1991 fikk hun tittelrollen som Annie i musikalen med samme navn på Bryggeteateret i Oslo. Storeng gikk på Foss videregående skole fra 1995 til 1998, der hun markerte seg som et sangtalent, ikke minst i skolerevyen. I 2003 sang hun for første gang i Oslo Recordings Studio, og Storeng viste talent også innenfor popmusikk. Samme sommer meldte hun seg på til prøvesynging til TV-programmet Idol 2004. Hun ble raskt definert som den dyktigste av deltagerne, og pressen ble begeistret for henne. Storeng ble likevel slått ut halvveis i programserien.
Hun bidro med låten «Don’t Give A Damn» på samleplaten som ble utgitt med idoldeltagerne som hadde kommet til semifinalene, og hun ble stemt fram til deltagelse på den sommerens Idol-turné.
I september 2004 debuterte hun som soloartist med singelen Breathing, utgitt av Bonnier. Singelen lå 10 uker på VG Lista Topp 20 med femteplass som beste notering. I januar 2005 kom singel nummer to; Should’ve.
I januar 2005 kom albumet Breathing. Dagbladet mente plata bestod av forutsigbar A4-pop og ga terningkast to. VGs anmelder var mer positiv og ga plata terningkast fire. Storengs andre album, Hold On be Strong, ble utgitt på Universal Music i mai 2008.
I 2008 var Mittet med på barneplaten Magiske kroker & hemmeligheter med sanger laget av Linn Skåber (tekst) og Jacob Young (melodi), med sangen «Bølla».[2]
I 2009 var hun med i den svenske Melodifestivalen hvor hun sang «Killing Me Tenderly»; en duett med Anna Sahlene. Duoen endte på nest sisteplass i delfinalen.
I januar 2010 var Mittet igjen med som deltaker i norsk Melodi Grand Prix. Hun gikk direkte til finalen med låten «Make My Day», skrevet av Merethe La Verdi og Mats Lie Skåre, og ble slått ut før gullfinalen.
Høsten 2010 var hun med i Skal vi danse på TV 2. Hun ble stemt ut av programmet, men fikk komme inn igjen etter at Cecilie Skog trakk seg. I kvartfinalen ble hun igjen stemt ut av programmet og kom på 4.-plass i Skal vi danse 2010.
