Мелани Анна Сафка родилась 3 февраля 1947 в Нью-Йорке в районе Квинс, в семье эмигрантов. Её отец Фред был владельцем сети дискаунт-магазинов, имел украинские корни, а мать — итальянка Полли — до замужества была джазовой певицей, она и решила сделать из дочери артистку. Уже в четыре года Мелани впервые спела для публики в радио-шоу «Live Like A Millionaire» («Живи, как миллионер»), а когда ей исполнилось пять, уже могла похвастаться своей первой пластинкой с песенкой «Gimme a Little Kiss».