Sudano blev født i Los Angeles, Californien, som søn af den afroamerikanske sangerinde Donna Summer og den italiensk-amerikanske sangskriver Bruce Sudano. Hun blev opkaldt efter sin fars hjemby Brooklyn i New York City. Hendes yngre søster (19 måneder) er sangerinden og sangskriveren Amanda Sudano fra Johnnyswim. Hun har også en ældre halvsøster, Mimi Sommer, fra hendes mors første ægteskab med Helmut Sommer.

Sudano tilbragte den tidlige del af sin barndom på en 56-acre ranch i Thousand Oaks, Californien, indtil familien flyttede til Connecticut, da hun var 10 år gammel. Da hun var 14 år, flyttede hendes familie til Nashville, Tennessee. Her blev Sudano tiltrukket af kunsten og blomstrede op. Hun sang i gospelkoret i kirken. Sudano og hendes søstre tilbragte somrene med at turnere og synge backing vocals for deres berømte mor. I sin fritid studerede hun dans og skrev sange.

Hun gik i gymnasiet på Christ Presbyterian Academy, hvor hun var med i alle teaterproduktioner. Nogle gange ledsagede Sudano sine forældre, mens de turnerede rundt i verden, og hun fortsatte sine studier med tutorer. Hun var en fremragende studerende og var valedictorian ved sin eksamen.

Når hun fik sin eksamen, blev Sudano optaget på Brown, Duke og Georgetown University. Hun valgte dog at blive tæt på hjemmet og gik på Vanderbilt University. Sudano forlod til sidst Vanderbilt for at studere på Lee Strasberg Theatre and Film Institute i New York.

Hun var med i sin mors sang “Brooklyn” på pladen I’m a Rainbow.