When should I schedule my first doctor visit?

Now. You haven't had one in 39 years? If you are pregnant, as early as possible.
Every doctor is different but most doctors see patients for the first time between 8 and 10 weeks. If you have had prior complications in early pregnancy, call to schedule an appointment earlier.