Yes, it is legal for employers to conduct criminal background checks on prospective employees. However, they must obtain your consent before conducting the check and must follow certain procedures when reporting their findings to you.