Su padre, Heinrich Melchior Muhlenberg, era un abanderado del Luteranismo en Norteamérica, y siendo un conocido patriota americano, el y su familia se vieron forzados a ocultarse en los bosques de Pensilvania para evitar ser capturados durante la Guerra de la Revolución americana.