Элис Режина родилась в Порто Алегре, Бразилия, где она начала свою вокальную карьеру в возрасте 11 лет на детском радио «Rádio Farroupilha». Она получила свою первую награду на вокальном фестивале в 1965 году исполняя песню «Arrastão», написанную Эду Лобо и Винисиушем де Мораешем.