Will your criminal convictions show up in a criminal record check? In all likelihood, yes.