Becoming a nurse paralegal typically takes about 2-4 years, including earning an associate degree and completing a paralegal certification. Entry-level salaries range from $55,995 to $71,217, with a median around $62,972, depending on experience and certification.