1912 immatrikulierte Stallings sich an der Wake Forest University in North Carolina, wo er bis 1916 ein Studium der Klassischen Altertumswissenschaften absolvierte. Im Anschluss verpflichtete er sich als Reservist bei den US-Marineinfanteristen und wurde nach dem Kriegseintritt der USA 1917 in den Ersten Weltkrieg nach Frankreich entsandt, wo er an der Schlacht im Wald von Belleau (1. – 26. Juni 1918) und an der Schlacht bei Château-Thierry (18. Juli 1918) teilnahm. Dabei wurde er am Bein verwundet (dieses musste 1922 nach einem Sturz amputiert werden).