Gabriela urodziła się w Argentynie i tam w Buenos Aires pobierała pierwsze lekcje muzyki, ucząc się grać na gitarze i pianinie. Pochodzi z muzycznej rodziny - jej ojciec Jorge Anders jest saksofonistą.
Jeszcze w szkole średniej Anders zdecydowała się na studia w Nowym Jorku, gdzie zainteresował się nią producent Sergio George. George umożliwił Gabrieli nagrania z takimi artystami jak Celia Cruz, Marc Anthony i Grover Washington Jr. Wkrótce też wysłał demo Gabrieli do wytwórni Warner Bros, co zaowocowało kontraktem. Na debiutanckim albumie wokalistki, zatytułowanym "Wanting" (1998), znalazło się 12 kompozycji będących mieszanką popu, muzyki latynoskiej i jazzu, z których 10 napisała Gabriela.
Do roku 2004 ukazały się kolejne albumy piosenkarki: "Ecletica", "Latina" i "Last Tango in Rio". Na tym ostatnim znalazły się piosenki ściśle związane z postacią i repertuarem Billie Holiday, która jest dla wokalistki wzorem. Jak mówi Gabriela Moim marzeniem było nagranie tych starych piosenek, śpiewanych przez moją idolkę, w odmienny, osobisty sposób.