Nash je bil prvič obsojen leta 1913. On in njegov prijatelj, Nollie "Humpy" Wortman, sta ukradla skoraj 1000 dolarjev iz trgovine v Sapulpi v Oklahomi. Nash je predlagal, naj skrijejo dokaze. Ko je šel Wortman zakopati denar, ga je Nash ustrelil v hrbet. Nekaj ur kasneje so ga aretirali in obsodili na dosmrtno kazen v oklahomskem državnem zaporu. 28. marca 1918 je bila Nashova kazen zmanjšana na deset let, potem ko je prepričal upravitelja zapora, da se želi pridružiti vojski in se boriti v prvi svetovni vojni. Nash je 12. junija 1918 podpisal vojskoško registracijsko kartico in je bil 16. avgusta 1918 izpuščen. Nash je videl akcijo v
Belleau Wood, Francija, pred koncem vojne. (Boj v Belleau Wood se je končal junija 1918 in vojna se je končala 11. novembra istega leta).