Melanie Anne Safka-Schekeryk was born on February 3, 1947, in Astoria, Queens, New York City, USA. She grew up in the Astoria neighborhood and began singing in her local church choir at a young age. Melanie developed a passion for folk music and began writing songs during her teenage years.