Ved USAs inntreden i den første verdenskrig lot Truman seg innrullere i Nasjonalgarden igjen. Før han ble sendt til tjeneste i Frankrike, ble han sendt til opptrening ved militærforlegningen Fort Sill i Oklahoma. Truman drev kantinen sammen med Edward Jacobson, som opprinnelig var kontorist i en klesforretning i Kansas City. På Fort Sill møtte han også løytnant James M. Pendergast, nevø av den mektige Kansas City-politikeren Tom Pendergast.