Winder war der Sohn William H. Winders und dessen Frau Gertrude Polk. Der Vater war Brigadegeneral des US-Heeres und kämpfte im Krieg von 1812 gegen die Briten. Ein Cousin zweiten Grades von John H. Winder war Charles Sidney Winder, der auch General des konföderierten Heeres war.