Mauboy syntyi ja varttui Darwinissa, Pohjoisterritoriossa. Hän nousi kuuluisuuteen vuonna 2006 tullessaan toiseksi Australian Idol -kilpailun neljännellä tuotantokaudella. Mauboy esiintyi myös vuoden 2014 Eurovision laulukilpailun 2. semifinaalin väliaikanumerona.