Strong hatte die Militärakademie in West Point besucht und 1857 abgeschlossen. Zu Beginn des Bürgerkrieges diente er im Stab von General McDowell, unter anderem während der ersten Schlacht von Manassas, später im Stab von General McClellan.