It depends on the nature and severity of the offense. Some criminal records may disqualify a candidate from enlisting in the Army, while others may not.