Yes, they do.  Maid Incredible runs a detailed, nationwide background check on all applicants as the last step in our pre-screening process.