Mix werd in of nabij de plaats Mix Run (Pennsylvania) geboren als Thomas Hezikiah Mix. Hij vond Hezikiah echter maar niets en gebruikte daarom zijn hele leven zijn vaders naam Edwin als tweede naam. Mix ging in 1898 voor een periode van drie jaar in het Amerikaanse leger. Hij zou hebben gediend in de Filipijnen tijdens de Spaans-Amerikaanse Oorlog, in China tijdens de Bokseropstand en in Zuid-Afrika tijdens de Boerenoorlog. Hierna werd hij nogmaals benoemd voor drie jaar. Tijdens een verlofperiode in 1902 huwde hij en keerde niet meer terug naar het leger. Op 6 november 1902 werd gemeld dat hij was gedeserteerd, al werd hij voor het zonder toestemming verlaten van het leger nooit veroordeeld.