Мелвин окончил нью-йоркском Сити-колледж в 1955 году и получил степень магистра в Университете Купер-Юнион в Нью-Йорке. До выхода на пенсию он работал инженером-химиком в администрации города Нью-Йорка. Он был членом и одно время канцлером масонской ложи "Рыцари Пифия" им. Бена Фейгана в Парамусе, Нью-Джерси..

Английское имя Мелвин произошло от выражения на нормандском французском, означающего "плохой город". Фамилия Либерштейн произошла от идишских слов либер - "милый "и штейн - "камень".