Tidlige år og uddannelse
Else Brems voksede op i et musikerhjem. Moderen, Gerda Brems, var pianist, og faderen, Anders Brems, var både klarinettist og koncertsanger. Else Brems havde to brødre, Mogens, der blev visesanger, og Erik, der blev klarinettist. Ved siden af karrieren som koncertsanger var Anders Brems en søgt sangpædagog. Det var derfor naturligt, at han blev sin datters første sanglærer.
Da Else Brems var sytten år gammel besluttede hun sig for at blive professionel sanger. For at sikre sig, at det var det rigtige valg tog faderen hende med til Rom for at synge for den verdensberømte baryton Mattia Battistini. Battistinis bedømmelse var meget positiv, med den som baggrund begyndte far og datter at forberede debuten som koncertsanger, og et fire måneder langt studieophold hos sangpædagogen Georges Cunelli lagde grunden til Else Brems’ livslange kærlighed til det franske sprog og det franske sangrepertoire.
Den 3. december 1928 debuterede den tyveårige sangerinde i Odd Fellow Palæet i København med stor succes både hos anmeldere og publikum.