A Houston employment background check involves researching an applicant's qualifications, educational attainment, employment history, and criminal record. Candidates sign a Certify and Submit form authorizing the City of Houston to check background information for employment purposes.It is permissible to ask for an applicant's birth date, SSN, and driver's license number in order to facilitate a job-related background check. Background checks are an essential part of the hiring process. Here's what to know about how to run background checks in Texas. Background Check and then I-9 Paperwork. 9 is a mandatory paperwork to be completed. Interviews will be given Monday thru Thursday from - pm. If this is a problem, please call for an appointment. Application Process: 1 Pre-Screening 2 Pre-Employment 3 Job Testing 4 Background Investigation 5 Review Process 6 Medical Examinations 7 Job Offer