Etter å ha fullført mastergraden sin ble Davis i 1952 vervet til USAs hær. Han sikret seg tidlig en stilling tilknyttet en PR-avdeling nær Syracuse og siktet seg inn på en trenerstilling for et av hærens fotballag. General Stanley Scott på Fort Belvoir i Virginia ansatte Davis som fotballtrener for sitt lag i 1953. Amerikansk fotball i militæret ble på den tiden tatt veldig alvorlig; lagene hadde flere stjernespillere fra college som allerede var draftet og hadde ofte treningskamper mot lag i National Football League. Davis var trener for Fort Belvoir, sør for Washington, D.C., gjennom åtte seiere, to nederlag og en kamp som endte uavgjort, men fikk ikke spille i Poinsettia Bowl i San Diego etter et nederlag i sesongens siste kamp mot Quantico Marine Base. Med graden Private First Class endte han ofte opp med å være trener for spillere med høyere grad, inkludert offiserer. Mot slutten av 1952 måtte han vitne foran en kongresskomité som undersøkte hvorvidt idrettsutøvere ble beskyttet av militæret. Selv om størsteparten av Davis’ lag ble sendt til Koreakrigen forble han selv på Fort Belvoir frem til han ble dimittert i 1954. Som trener i hæren solgte Davis speiderinformasjon om sine spillere til lag i NFL. En av lederne i NFL som kontaktet Davis var Los Angeles Rams’ Pete Rozelle, men ettersom Rozelle ikke hadde fått et budsjett delte ikke Davis informasjon med ham.