Sia växte upp i Adelaide och sjöng på 1990-talet i acid jazz-bandet Crisp. 1997 albumdebuterade hon med OnlySee och flyttade därefter till Storbritannien, där hon var körsångerska åt Jamiroquai och bidrog med sin röst till duon Zero 7:s produktioner. Hennes andra album, Healing Is Difficult (2001), blev betydligt mer