How long after I am discharged can I apply for an upgrade? April 29, 2020December 31, 2011 by William Cassara Depending on your service, it can take six months to two years. Personal Appearances take longer than “records reviews.”