What do you have to do to become a navy doctor?

The first requirement is to complete medical school and obtain your medical license.

Then you have to meet the current requirements for age and health. Your Navy recruiter can fill in the details for that part.