Mauboy er født og oppvokst i Darwin i Nordterritoriet, og i 2006 ble hun landskjent i Australia da hun deltok den fjerde sesongen av australske . Hun kom på andreplass i talentshowet og sikret seg en platekontrakt med Sony Music Australia. Etter ga hun ut et livealbum med flere av sine opptredener fra konkurransen, og hun var medlem av jentegruppen Young Divas i en kort periode i 2007. Deretter ga hun ut sitt debutalbum i 2008, som ble det nest mest solgte australske albumet i 2009. Albumet ble sertifisert med dobbel platina av Australian Recording Industry Association (ARIA). Hovedsporet på albumet, «Burn», nådde også førsteplassen på den australske singellisten.