First Step: Associate Degree. Pediatric nurses must first become registered nurses (RNs). The minimum educational requirement for an RN is an associate of science degree, which takes two years to complete.