Did the employer sign the contract? If so, it is enforceable according to its terms. Meet with an Employment Attorney to read the contract. It may be contingent on things like satisfactory passing of a background check, etc.
It all turns on the contract provisions and whether the company signed the contract. FWIW, It would be an odd employment check and application process that through limits in its questioning overlooked the opportunity to document criminal charges.
NOT LEGAL ADVICE. FOR EDUCATION AND INFORMATION ONLY. Mr. Rafter is licensed to practice in the Commonwealth of Virginia and the US Federal Courts in Virginia. There is no implied or actual attorney-client relationship arising from this education exchange. You should speak with an attorney licensed in your state, to whom you have provided all the facts before you take steps that may impact your legal rights. Mr. Rafter is under no obligation to answer subsequent emails or phone calls related to this matter.