CDL Early???/

It doesn't matter if you get your CDL with a year to go in the service or you get it right before you get out. You will still have to go through a company training program. You won't have to go through their CDL school but without experience you will still be a trainee. If I were you, I'd get it right before I got out so the class would still be kind of fresh in your mind, ESPECIALLY if you won't be doing any driving until you get out of the service.