Costco doesn't just look at your criminal history during a background check. They'll verify other pertinent information, such as your Social Security number. This check is only to make sure you are who you claim you are — and that you're eligible to work. Costco also verifies your driving and motor vehicle records.