To dispute a failed background check, first obtain a copy of the report. Review it for inaccuracies and collect supporting documentation. Contact the agency that provided the report to dispute the errors, explaining your case clearly. Follow up in writing and keep records of all communications. Be persistent until resolved.