Sudano syntyi Los Angelesissa, Kaliforniassa afroamerikkalaiselle laulajalle Donna Summerille ja italialaisamerikkalaiselle lauluntekijälle Bruce Sudanolle. Hän sai nimensä isänsä kotikaupungin Brooklynin mukaan New Yorkissa. Hänen nuorempi (19 kuukautta) sisarensa on laulaja-lauluntekijä Amanda Sudano Johnnyswimistä. Hänellä on myös vanhempi sisarpuoli, Mimi Sommer, äitinsä ensimmäisestä avioliitosta Helmut Sommerin kanssa.

Sudano vietti varhaislapsuutensa 56 hehtaarin suuruisella maatilalla Thousand Oaksissa, Kaliforniassa, kunnes hänen perheensä muutti Connecticutiin hänen ollessaan 10-vuotias. Kun hän oli 14-vuotias, hänen perheensä muutti Nashvilleen, Tennesseehen. Täällä Sudano suuntautui taiteen pariin ja kukoisti. Hän lauloi kirkon gospelkuorossa. Sudano ja hänen siskonsa viettivät kesät kiertueilla ja lauloivat taustalauluja kuuluisalle äidilleen. Vapaa-ajallaan hän opiskeli tanssia ja kirjoitti lauluja.

Hän kävi lukion Christ Presbyterian Academyssa, jossa hän esiintyi kaikissa teatteriesityksissä. Joskus Sudano kulki vanhempiensa mukana, kun nämä kiersivät ympäri maailmaa, ja jatkoi opintojaan opettajien kanssa. Hän oli erinomainen oppilas, ja valmistuessaan hän oli valedictorian.

Vaiheittain valmistuttuaan Sudano hyväksyttiin Brownin, Duken ja Georgetownin yliopistoihin. Hän päätti kuitenkin pysyä lähellä kotia ja opiskeli Vanderbiltin yliopistossa. Sudano lähti lopulta Vanderbiltistä opiskelemaan Lee Strasbergin teatteri- ja elokuvainstituuttiin New Yorkiin.

Hän esiintyi äitinsä kappaleessa ”Brooklyn” levyllä I’m a Rainbow.