After time spent working as a nurse, including 2 years of critical care, one can apply to CRNA school, which takes an additional 2-3 years.
To become a nurse anesthetist you go to nursing school first. Then you generally have to work as a RN in an ICU for two years. After that you apply for openings to become a nurse anesthetist.
Erin M recommends the following next steps: