Originally Posted by FlyerJosh

If you got paid in training, there is a record. (Tax information)

Remember, the company has to run a 10 year background check on you for security purposes. Employment is included in that check.