Technically, anyone is permitted to run a criminal background check. Law enforcement agencies, landlords, employers, lenders, business partners, and romantic interests may run background checks. You can run a check on yourself, too.