Nixon traveled to St. Louis on Monday to announce the "ban-the-box" policy.
Nixon's executive order directs departments, boards and commissions under the executive branch to strip questions about criminal history from initial job applications. There would be an exception for crimes that would make an applicant ineligible.
It's aimed at helping those who have spent time in prison compete for jobs. The state's Department of Corrections says the unemployment rate for those on parole last year was 44 percent.