Melone nació en Auburn, Nueva York . Completó su educación universitaria en Dartmouth College en 1950.
En 1951, se incorporó al Departamento de Estado de los Estados Unidos y fue destinado a Tabriz , Teherán , Yaundé y al Departamento de Estado. Se desempeñó como subjefe de misión en Bangui (1961–63) y en Niamey (1963–64), y como oficial de relaciones internacionales en la Oficina de Asuntos Africanos del Departamento de Estado. Se desempeñó como asesor de asuntos culturales africanos en la Misión de los Estados Unidos ante las Naciones Unidas (1966-1968) y como consejero de asuntos políticos en Conakry (1968-1969). Melone asistió al National War Collegeen 1970-71, y fue nombrado embajador en la República de Ruanda por el presidente Jimmy Carter el 24 de septiembre de 1979.