Nata in Brasile, Rosalia De Souza studia teoria musicale, percussioni cubane, canto jazz e storia del jazz alla Scuola Popolare di Musica di Testaccio. La sua carriera inizia lavorando affianco di musicisti brasiliani (Alvaro dos Santos, Ney Coutinho, Roberto Taufic) e calcando i migliori palcoscenici jazz del mondo, come quello del Brazil Festival, tenuto al Barbican Centre a Londra nel 2000 e il Jazz Cafè l’anno successivo.
Nel 2001 si esibisce al Montreux Jazz Festival con Nicola Conte, che produce anche il suo primo album da solista, “Garota Moderna”, pubblicato nel 2003. Garota Moderna ha un grande successo anche all’estero e Rosalia De Souza viene chiamata ad esibirsi al Womad di Las Palmas, Mosca, Lisbona, Kiev ed El Hierro.
Nel 2005 pubblica l’album “Garota Diferente” che vede la partecipazione dei migliori musicisti e Dj’s europei.
Il 2006 è l’anno di “Brasil Precisa Balançar”, che esce in Giappone con la Columbia, etichetta molto attenta alle tendenze brasiliane; il secondo album di Rosalia De Souza con composizioni di Tomas di Cunto e Roberto Menescal, registrato interamente a Rio De Janeiro, con la partecipazione di Marcos Valle e lo stesso Roberto Menescal, che suona la chitarra ed è anche direttore artistico dell’album (gli dà anche una canzone da comporre le parole “Agarradinhos” pubblicato poi da due grandi voci brasiliane, Leila Pinheiro e Wanda Sá e Stacey Kent). Viene Presentato all’Auditorium Parco della Musica con la partecipazione di Juho Laetinem musicista islandese che suona due brani con il solo violoncello e voce. Il tour la porta fino in Giappone, al Cotton Club con sei repliche. Roberto Menescal, la segue per alcuni concerti, tra i quali a Madrid al festival Habla Mestizo.

Nel settembre 2009 esce l’album “D’Improvviso”, presentato in prima al Blue Note di Milano.
Diverse le presenze in tv come la partecipazione alla trasmissione Chiambretti Night e al Natale di Rai 2 duettando con Jarabe de Palo e cantando “D’Improvviso” con l’orchestra della Rai diretta dal Maestro Gerardo di Lella; in ultimo a Napoli per il concerto dell’Epifania dove canta “O Que Será” di Chico Buarque con la direzione del maestro Renato Serio.
Nel 2011 Rosalia De Souza (accompagnata dal chitarrista Maurizio Di Fulvio) partecipa all’International Music Festival “Concerti sotto le Stelle” di Pescara, interpretando i brani più famosi dei grandi autori brasiliani.
La poliedricità di Rosalia la porta a collaborare con diversi dj partecipando nel 2013 al progetto “Pilots on Dope” dei dj austriaci, Gerhard Gigler e Gerard Tomez.
Ad aprile 2018 esce “Tempo” edito dalla NAU Records. In questo album, ritorna alla bossa nova, concepito senza filtri e votato alla purezza del suono e dell’interpretazione artistica. Questo progetto concretizza pienamente la sua vena poetica attraverso i testi letterari di cui è autrice.