Complete an accredited registered nurse program. 1  In order to become a registered nurse, students must graduate from an accredited program. 2  An associate degree in nursing typically takes two years to complete, though accelerated programs can shorten this timeframe.