It depends on the type of criminal record you have. Each state has its own regulations regarding who can obtain a CDL, but generally, you will be denied a CDL if you have a felony or a drug-related conviction.