The law directs anyone running a background check on someone to obtain permission from them. The party in question will sign a background check consent form before you proceed. But this is mostly the case with the screening of potential employees. You can use a free online background check website to look up anyone's history without getting permission.