Yes, Circle K will run background checks for sure. But they check for felonies, misdemeanors and theft records from the past seven years. If you were an offender before this time frame, you can still get the job. They will do a background check for the following; Employment history Criminal activities Address and name verification Credit scores Driver’s license details Reason for leaving your job Educational details