Gabriella Cilmi was dé verrassing van tien jaar geleden toen ze met Sweet About Me de tweede plaats in de Top 40 wist te bereiken.
Jaren vóór haar doorbraak werd ze, als jonge tiener, achtervolgd door platenmaatschappijen die dolgraag met de Australische zangeres wilden samenwerken. Haar eerste platencontract kreeg ze toen ze 13 jaar werd in de tijd dat ze zong in een coverbandje. In de periode die volgde vloog ze in schoolvakanties op en neer tussen Australië en het Verenigd Koninkrijk en werkte ze aan het schrijven van nummers. Op haar 16e resulteerde dat uiteindelijk in het verschijnen van Sweet About Me. Het lukte zeker ook niet ineens met die single want het werd, voordat het wereldwijd een hit werd, verschillende keren uitgebracht. De stem van Cilmi werd in die tijd veelvuldig vergeleken met die van zangeressen als Anastacia en Amy Winehouse die over hetzelfde diepe karakter beschikken. Toen het lukte volgde een krankzinnige periode voor Gabriella waarbij ze in haar thuisland zes ARIA-awards wist binnen te slepen.
Ten tijde van haar succes ontmoette ze een Schotse jongen en de liefde bracht haar naar Londen waar ze inmiddels al flink wat jaren woont.
Van haar debuutalbum Lessons To Be Learned werd alleen Sweet About Me een hit met een nummer 2-notering als beste resultaat. De opvolger, Sanctuary, bleef in 2008 steken in de Tipparade. Met Greg Kurstin werkte ze aan haar tweede album, Ten, dat in het voorjaar van 2010 verscheen. Dat werd niet het vooraf verwachte commerciële succes en de zangeres zelf heeft achteraf spijt dat ze zich heeft laten meeslepen in de hype rondom haar persoon. Zo was ze bijvoorbeeld topless te zien in het blad FHM. Haar onvrede zorgde er uiteindelijk voor dat ze vertrok bij haar platenlabel en haar management. Haar derde album, The Sting, brengt ze in november 2013 dan ook uit in eigen beheer met muziek die ze zelf wilde schrijven en uitbrengen zonder de commerciële druk.
Ondertussen is haar broer Joseph ook actief in de muziek en met hem brengt ze in 2015 het nummer Voodoo uit onder de naam All Kings And Queens. In augustus van dit jaar bracht Joseph de ep Preserved Candy uit. Ook voor hem is Gabriella bezig met het schrijven van nummers.
Komend jaar lijkt ze zelf terug te gaan keren in de muziekwereld. Ze is namelijk bezig met het schrijven van nieuwe muziek die begin 2019 zou moeten verschijnen. Ook hoopt ze weer optredens in Australië te kunnen gaan doen.