Nash byl poprvé odsouzen v roce 1913. On a jeho přítel, Nollie "Humpy" Wortman, ukradli z obchodu v Sapulpe v Oklahomě téměř 1000 dolarů. Při útěku Nash navrhl, aby ukryli důkazy. Když šel Wortman pohřbít peníze, Nash ho střelil do zad. O několik hodin později byl zatčen a odsouzen na doživotí do oklahomské státní věznice. 28. března 1918 byl Nashův trest snížen na deset let poté, co přesvědčil ředitele věznice, že se chce připojit k armádě a bojovat v první světové válce. Nash podepsal svou vojenskou registrační kartu 12. června 1918 a byl propuštěn 16. srpna 1918. Nash viděl akci v
Belleau Wood, Francie, před koncem války. (Boje v Belleau Wood skončily v červnu 1918 a válka skončila 11. listopadu téhož roku).