Sudano a kaliforniai Los Angelesben született Donna Summer afroamerikai énekesnő és Bruce Sudano olasz-amerikai dalszerző gyermekeként. Nevét apja szülővárosáról, a New York-i Brooklynról kapta. Fiatalabb (19 hónappal) nővére Amanda Sudano énekes-dalszerző, a Johnnyswim énekesnője. Van egy idősebb féltestvére is, Mimi Sommer, aki édesanyja első házasságából, Helmut Sommerrel született.

Sudano gyermekkorának első felét egy 56 hektáros farmon töltötte a kaliforniai Thousand Oaksban, amíg a családja 10 éves korában Connecticutba költözött. Amikor 14 éves volt, a családja a Tennessee állambeli Nashville-be költözött. Itt Sudano a művészetek felé vonzódott és virágzott. A templomban gospel kórusban énekelt. Sudano és testvérei a nyarakat turnézással és híres édesanyjuk háttéréneklésével töltötték. Szabadidejében táncot tanult és dalokat írt.

A középiskolába a Christ Presbyterian Academyre járt, ahol minden színházi előadásban szerepelt. Sudano néha elkísérte szüleit, amikor azok a világ körül turnéztak, és korrepetitorokkal folytatta tanulmányait. Kitűnő tanuló volt, az érettségin búcsúbeszédet mondott.

Az érettségi után Sudanót felvették a Brown, a Duke és a Georgetown Egyetemre. Ő azonban úgy döntött, hogy otthonához közel marad, és a Vanderbilt Egyetemre járt. Sudano végül otthagyta a Vanderbiltet, hogy a New York-i Lee Strasberg Színház- és Filmintézetben tanuljon.

Az I’m a Rainbow című lemezen szerepelt édesanyja “Brooklyn” című dalában.