During your first appointment with an Obstetrician or Gynecologist, you should expect to provide a detailed medical history and undergo a physical exam.