Your best bet to beat that background check isn't to lie, but to tell the truth. If ban the box policies are enforced where you live, know that this kind of law restricts employers from asking about criminal history on the job application. It also often delays the background check until late in the screening process.