Harry ble rett etter fødselen adoptert av Richard og Catherine Harry og vokste opp i den lille byen Hawthorne i Passaic County i New Jersey. Hun byttet navn til Deborah Ann Harry og lærte om adopsjonen hun var 4 år. I begynnelsen bestemte hun seg for ikke oppsøke de reelle foreldrene sine,, men hun fant fram til sin egentlige mor, en konsertpianist, på slutten av 1980-tallet, men moren bestemte seg for ikke å etablere noen kontakt med Harry. Hun gikk på Hawthorne High School til 1963 og på college hvor hun be uteksaminert fra Centenary College i 1965. Før sangkarrieren flyttet hun på slutten av 1960-tallet til New York hvor hun arbeidet som sekretær på BBC Radios New York kontor i et år. Senere arbeidet hun som servitør, danser i Union City i New Jersey og som servitør på en Playboy-klubb («Playboy Bunny»).