First, you'll need to complete bachelor's degree in nursing. Next, you need to get your RN license. Finally, you'll need to take a class which includes in-field training as a CRNA. CRNAs must do four years of nursing school followed by a three year long residency program that leads to a Masters Degree.