Nathaniel Parker nació en Portland, Maine, el segundo hijo de Nathaniel Willis, un propietario de un periódico en Boston.