Consent must be obtained in writing, clearly stating that a background check will be conducted during the hiring process. This consent should be documented on a form separate from the job application to ensure the candidate acknowledges and understands their consent. The form should also inform the candidate of their rights under the Fair Credit Reporting Act (FCRA), including the right to dispute the accuracy of the background check results.