Yes, i'm pretty sure they do. I think it is done by the police.
There is no thorough background check. Based on my experience, Wendy's will enquire about past work experience, current Drivers License status, anything about you that may cause impediment to work (i.e. injuries) and other similar fact-checks about you as a person to ensure your commitment to the workplace.