Sudano se narodil v Los Angeles v Kalifornii afroamerické zpěvačce Donně Summer a italsko-americkému skladateli Bruceovi Sudanovi. Jméno dostala podle otcova rodného města Brooklyn v New Yorku. Její mladší (o 19 měsíců) sestrou je zpěvačka a skladatelka Amanda Sudano ze skupiny Johnnyswim. Má také starší nevlastní sestru Mimi Sommerovou z matčina prvního manželství s Helmutem Sommerem.

Sudano strávila rané dětství na ranči o rozloze 56 akrů v kalifornském Thousand Oaks, než se její rodina přestěhovala do Connecticutu, když jí bylo 10 let. Když jí bylo 14 let, přestěhovala se její rodina do Nashvillu ve státě Tennessee. Zde Sudano tíhla k umění a vzkvétala. V kostele zpívala v gospelovém sboru. Sudano a její sestry trávily léto na turné a zpívaly doprovodné vokály pro svou slavnou matku. Ve volném čase studovala tanec a psala písně.

Navštěvovala střední školu Christ Presbyterian Academy, kde vystupovala ve všech divadelních představeních. Někdy Sudano doprovázela své rodiče při jejich turné po světě a pokračovala ve studiu u lektorů. Byla vynikající studentkou, na maturitním večeru se stala premiantkou.

Po maturitě byla Sudano přijata na Brownovu, Dukeovu a Georgetownskou univerzitu. Rozhodla se však zůstat blízko domova a navštěvovala Vanderbiltovu univerzitu. Sudano nakonec Vanderbilt opustila, aby mohla studovat na Divadelním a filmovém institutu Lee Strasberga v New Yorku.

V písni „Brooklyn“, kterou nazpívala její matka, se objevila na desce I’m a Rainbow.