Apparently he did in 1988. Things at NeXT must have been desperate: https://www.wired.com/2012/06/steve-jobs-security-clearance/

Edit: It actually says he got the clearance because Pixar was doing some government work at the time.