Engelhardt wurde im Jahr 1851 als Sohn deutscher Auswanderer in Brooklyn geboren. Seine Eltern, Philip und Katherina Engelhardt, waren in Folge der deutschen Revolution in die USA emigriert. Sein Vater arbeitete als Bauingenieur und Zimmermann in Brooklyn.