Gaby ble født i distriktet Jurunas i Belém, og startet karrieren sin som sanger i et kor i sognet Santa Teresinha do Menino Jesus. Etter å ha blitt invitert til å opptre i barer i delstatshovedstaden med bandet Chibantes, hvor hun sang akkompagnert av gitarist Cleber Viana, fikk hun oppmerksomhet for sin dype, men myke stemme. Senere hadde hun suksess med Banda Tecno Show.