Hendrix kom på kant med lova to gonger for å ha køyrt med stolne bilar. Han fekk valet mellom å verte sett i fengsel i to år, eller å gå inn i Hæren. Hendrix valde det siste og verva seg 31. mai 1961. Etter å ha fullført treningsleiren, vart han sett inn i «101st Airborne Division» og stasjonert ved Fort Campbell i Kentucky. Befala og medsoldatane hans syntest han var ein lat soldat – han sov når han var på vakt, hadde liten tanke for reglar, kravde konstant overvaking og viste inga form for talent i felten. Av desse grunnane sende befala ein førespurnad om Hendrix kunne få sleppe med berre eitt år. Hendrix protesterte ikkje då denne moglegheita baud seg. Han fortalde seinare jounalistane at han vart dimittert av medisinske årsaker, fordi han hadde brekt okla under det 26. fallskjermhoppet sitt. I biografien Room Full of Mirrors av Charles Cross frå 2005 vert det hevda at Hendrix spela homofil – at han hadde hevda å vere forelska i ein medsoldat – for å verte dimittert, men det finst ikkje noko prov som støttar denne teorien.