How do you become a criminal prosecutor?

Graduate from an accredited law school - pass the Bar Exam in the state you wish to practice - apply for a position with the prosecutors office (or whatever they call them in your state (District Attorney - State's Attorney - etc).