Browse specialties
Chiropractors
Dentists
Dermatologists
Ear, Nose & Throat Doctors
Endocrinologists
Eye Doctors
OBGYNs
Ophthalmologists
Optometrists
Orthopedic Surgeons
Podiatrists
Primary Care Doctors
Psychiatrists
Psychologists
Therapist-Counselors
See all specialties A-Z
Zocdoc
HomeAbout usPressCareersHelp
Contact
service@zocdoc.com855-962-3621
Discover
The Paper Gown: Stories for and about patientsThe Script: Insights for doctorsCommunity StandardsData and privacyVerified reviewsTech BlogNew
Are you a top doctor or health service?
Try Zo, your AI Phone AssistantList your practice on ZocdocLearn about Zocdoc for Health SystemsBecome an EHR partner
Insurance Carriers
Top Specialties
Welcome to Zocdoc!
Book local doctors who take your insurance
Sign up
For providers
Grow your practice
For patients
Browse doctors
Browse practices
Browse hospitals
Browse insurances
Browse locations
Browse conditions
Browse procedures
Browse treatments
Zocdoc
HomeAbout usPressCareersHelp
Contact
service@zocdoc.com855-962-3621
Discover
The Paper Gown: Stories for and about patientsThe Script: Insights for doctorsCommunity StandardsData and privacyVerified reviewsTech BlogNew
Are you a top doctor or health service?
Try Zo, your AI Phone AssistantList your practice on ZocdocLearn about Zocdoc for Health SystemsBecome an EHR partner
Insurance Carriers
Top Specialties
HelpList your practice on Zocdoc
Sign up
Deborah Story

Deborah Story

Psychologist
3500 Virginia Beach Blvd, STE 202, Virginia Beach, VA
Hi, I’m Dr. Deborah Story—a licensed clinical psychologist with over 25 years of experience helping people feel more grounded, less overwhelmed, and more connected to who they are. I work with individuals who are thoughtful, often exhausted, and stuck in their own heads—navigating anxiety, mood swings, burnout, or trauma. If you’re tired of holding everything together while silently falling apart, you’re in the right place. My style is warm, collaborative, and practical—with a little humor to help carry the hard stuff. You won’t get one-size-fits-all advice here. We’ll work together to understand what’s really going on beneath the surface, shift patterns that aren’t working, and build tools that actually fit your life. Therapy should feel like a space to breathe, not another place where you have to perform. I draw from a range of clinical experience across hospitals, schools, correctional systems, and private practice. I’ve worked with people from all walks of life—and I bring genuine respect, curiosity, and compassion to every session. Therapy with me is a space where you can exhale, reflect, and reconnect with your inner strengths (even the ones that feel a little buried right now). If you’re ready to stop holding it all together on your own, I’m here. Let’s make space for clarity, healing, and trust—in yourself and in the process.
This provider requires self-paymentYou may be responsible for the full cost of your visit at the time of your appointment. You may be eligible for partial reimbursement from your insurance.

Book an appointment on Zocdoc

The office partners with Zocdoc to schedule appointments

Scheduling details

  1. See if they are in network

Available appointments

Today, Nov 2 – Sun, Nov 15
At the moment, there's no availability on Zocdoc for the selected date range and appointment type at this location.
View more availability

About Deborah Story

Clientele seen

Young adults (18-24)
Adults (25-64)
Individuals

Identity

Gender

Female

Languages spoken

English

Getting to know Deborah Story

Hi, I’m Dr. Deborah Story—a licensed clinical psychologist with over 25 years of experience helping people feel more grounded, less overwhelmed, and more connected to who they are. I work with individuals who are thoughtful, often exhausted, and stuck in their own heads—navigating anxiety, mood swings, burnout, or trauma. If you’re tired of holding everything together while silently falling apart, you’re in the right place. My style is warm, collaborative, and practical—with a little humor to help carry the hard stuff. You won’t get one-size-fits-all advice here. We’ll work together to understand what’s really going on beneath the surface, shift patterns that aren’t working, and build tools that actually fit your life. Therapy should feel like a space to breathe, not another place where you have to perform. I draw from a range of clinical experience across hospitals, schools, correctional systems, and private practice. I’ve worked with people from all walks of life—and I bring genuine respect, curiosity, and compassion to every session. Therapy with me is a space where you can exhale, reflect, and reconnect with your inner strengths (even the ones that feel a little buried right now). If you’re ready to stop holding it all together on your own, I’m here. Let’s make space for clarity, healing, and trust—in yourself and in the process.

Is this doctor in your insurance network?

Enter your insurance carrier and plan

  1. choose insurance

In-network insurances

Deborah Story has +1 in-network plan.

Areas of expertise

This doctor's experience enhances their expertise in similar cases. Below are the conditions or surgeries they treat most frequently.
Anxiety disorders
Anxiety disorders

Other popular visit reasons

Agoraphobia
Pain Management Consultation
Pediatric Attention-Deficit / Hyperactivity Disorder (ADHD)
Psychiatry Consultation
Psychosexual Evaluation
Psychotherapy
Psychotherapy Intake / Initial Visit
Sleep Problems
Agoraphobia
Pain Management Consultation
Pediatric Attention-Deficit / Hyperactivity Disorder (ADHD)
Psychiatry Consultation

Office location

Deborah Story also offers online video visits for patients
Sondermind 18
3500 Virginia Beach Blvd, STE 202, Virginia Beach, VA 23452
Get directions

Education and background

Practice names

Education and training

  • Miami Institute of Psychology, PsyD in Psychology

NPI number

1093909145

Patient reviews

Help Deborah Story build an online reputation by being the first to leave a review after having an appointment.
Frequently asked questions

How soon can I make an appointment with Deborah Story?

Generally, Deborah Story has appointments available on Zocdoc within 1 week. You can see Deborah Story's earliest availability on Zocdoc and make an appointment online.

Is Deborah Story accepting new patients?

Deborah Story generally accepts new patients on Zocdoc. You can see Deborah Story's earliest availability on Zocdoc and schedule an appointment online.

Does Deborah Story accept my insurance?

Choose your insurance plan to verify if Deborah Story is in-network.

Can I make an appointment with Deborah Story online?

Yes, you can make an appointment online with Deborah Story using Zocdoc. It’s simple, secure, and free.

What practice does Deborah Story work with?

Where is Deborah Story's office located?

Deborah Story has 5 office locations, including in Watha, Bobtown, Pondsville, Van, and Virginia Beach, view full addresses on Deborah Story's profile.

What are common reasons for patients to see Deborah Story?

Deborah Story frequently sees patients for Pain Management Consultation, Psychiatry Consultation, Psychotherapy, Psychotherapy Intake / Initial Visit, and Sleep Problems. You can see other visit reasons for Deborah Story on their profile.

What languages does Deborah Story speak?

Deborah Story speaks English.

Find doctors

Zocdoc›Psychologists›Deborah Story