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.Interviews will be given Monday thru Thursday from - pm. If this is a problem, please call for an appointment. 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 Check and then I-9 Paperwork. 9 is a mandatory paperwork to be completed. Background checks are an essential part of the hiring process. Here's what to know about how to run background checks in Texas. You will need to complete a Work Experience Form for each job you worked over the last 48 months.