Gaçe wuchs in einem Dorf rund zehn Kilometer nördlich von Vlora in Südalbanien auf. Schon als kleines Kind begann sie mit dem Singen und nahm später an Vorführungen und Wettbewerben teil. Gemäß eigenen Aussagen war sie damals schon vom Singen besessen.[2]
Im Jahr 1993 nahm Gaçe mit dem Lied Pegaso zum ersten Mal am Festivali i Këngës teil – Albaniens größtem Liederfestival, durchgeführt vom staatlichen Fernsehsender TVSH. Kurze Zeit später gewann sie das Festivali i Pranverës 1994. Den Durchbruch erlangte sie mit dem Lied Nata am Festivali i Këngës im Jahr 1995, das von Ardit Gjebrea gewonnen wurde. Nachdem sie in jedem folgenden Jahr teilgenommen und mehr zweite sowie dritte Plätze errungen hatte als sonst ein Teilnehmer in den 1990er Jahren, konnte sie das Festivali i Këngës in den Jahren 1999 mit dem Lied S'jam tribu und 2001 mit dem Lied Ndjej gewinnen.[2][3][4]
Im Jahr 2000 schloss Gaçe die Schauspielklasse an der Kunstakademie in Tirana ab. 2001 emigrierte sie in die Vereinigten Staaten, wo sie vor allem Auftritte vor der albanischen Exil-Gemeinschaft hat. Gaçe veröffentlichte in unregelmäßigen Abständen Alben, trat weiterhin in Albanien auf und nahm dort an Gesangswettbewerben wie Kënga Magjike teil, den sie 2007 mit dem Lied Hape Veten gewann.[2][5][6] Im Sommer 2010 landete sie mit der Dance-Pop-Single Origjinale (eine Co-Produktion mit Doktor Flori und Marseli) einen weiteren Hit.
Im Dezember 2010 nahm sie nach fast zehnjähriger Abwesenheit erneut am Festivali i Këngës teil. Sie hatte zwischendurch lediglich zwei Gastauftritte bei diesem Festival. Mit dem Lied Kënga ime errang sie zum dritten Mal den Sieg und qualifizierte sich so für den Eurovision Song Contest 2011 in Düsseldorf.[4] Der Titel Feel The Passion wurde abgesehen von einem albanischen Refrain in englischer Sprache vorgeführt.[7] Am 10. Mai 2011 schied sie jedoch bereits im ersten ESC-Halbfinale aus.
Gaçe ist weiterhin in der albanischen Musikszene aktiv. So war sie 2013 für eine Staffel Coach in der Castingshow The Voice of Albania.[8] 2014 gewann sie erneut zusammen mit Young Zerka die Musik-Show Kënga Magjike; das Siegerlied hieß Pa Kontroll(Ohne Kontrolle).[9] Im Folgejahr konnte sie mit dem Lied Akoma jo erneut den Sieg bei Kënga Magjike erlangen – dieses Mal solo.
Aurela Gaçe hat zwei Töchter, Grace (November 2011) und Abigail (* 7. Dezember 2016).[10][11]
2001: Gewinnerin und beste Interpretin beim Festivali i Këngës 40 mit dem Lied Jetoj
2007: Gewinnerin und beste Interpretin bei Kënga Magjike mit dem Lied Hape Veten
2010: Gewinnerin und beste Interpretin beim Festivali i Këngës 49 mit dem Lied Kënga Ime
Ihr Videoclip zum Song Origjinale gilt als das meistgesehene albanischsprachige Video auf YouTube, es wurde über 4 Millionen Mal angehört und gilt auch als das Albanische Lied des Jahres 2010.
2014: Gewinnerin bei Kënga Magjike mit dem Lied Pa Kontroll zusammen mit Young Zerka