Soozie Tyrell ble født som datter av en amerikansk militær tjenestemann som reiste omfattende. Til sist bosatte familien seg i Florida hvor hun kortvarig fulgte undervisning i musikkteori ved Universitetet i South Florida. Deretter flyttet hun til New York hvor hun opptrådte som gatemusikant i en rekke år. Sammen med Patti Scialfa og Lisa Lowell dannet hun en gatemusikkgruppe kjent som Trickster.