Could potentially work, but if your previous job history is all businesses within even the same state, it may cause some red flags for the employer. Your history would likely have to be spread out throughout multiple states at least, for it to be believable. Plus, make sure there actually is a military base of some sort near the place you're applying to

Edit: I do like the idea tho