How long after I am discharged can I apply for an upgrade?

Depending on your service, it can take six months to two years. Personal Appearances take longer than “records reviews.”