Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
Email Me
or
Email Me
Photo of Dr. Deborah Story, Psychologist, PsyD

Dr. Deborah Story

Psychologist, PsyD (she, her)

Verified by Psychology Today Verified by Psychology Today
1 Endorsed
Call Me
Let's Connect (757) 733-0557
Photo of Dr. Deborah Story, Psychologist, PsyD
Available both in-person and online
3500 Virginia Beach Boulevard Suite 202 Virginia Beach, VA 23452
You live most of your life inside your head—overthinking, second-guessing, holding it all together while quietly falling apart. If that sounds familiar, you’re not alone—and you don’t have to keep doing it by yourself. I work with thoughtful, high-functioning individuals who feel overwhelmed, burned out, anxious, or stuck in painful patterns. Whether you're navigating mood swings, past trauma, chronic stress, or simply craving a sense of clarity and calm, I offer a safe, grounding space to pause, reflect, and rebuild.
With over 25 years of experience, I bring warmth, humor, and a collaborative style to therapy. My approach is never one-size-fits-all. We’ll look beneath the surface, identify what’s not working, and build practical tools that actually fit your life.
Therapy is a space to slow down, make sense of what you’re feeling, and figure out what’s next—with someone who really listens. You don’t need to have it all together to begin. If you’re feeling stuck, overwhelmed, or simply ready for something to shift, I’m here to help you reconnect with what matters and move forward at your own pace.
Take the first step to help. Call or Dr. Deborah Story now - (757) 733-0557

My Practice at a Glance

Available both in-person and online

Mindful Oasis

3500 Virginia Beach Boulevard

Suite 202

Virginia Beach, VA 23452 map

(757) 733-0557
My website
Offering in-person and virtual therapy for adults. Flexible daytime and limited evening appointments available to fit your schedule.
I specialize in Anxiety, Depression and Trauma and PTSD 
$200 Per Session, I accept insurance 
Individual one-on-one therapy 
Let's Connect (757) 733-0557
Photo of Dr. Deborah Story, Psychologist, PsyD

My Practice at a Glance

Available both in-person and online

Mindful Oasis

3500 Virginia Beach Boulevard

Suite 202

Virginia Beach, VA 23452 map

(757) 733-0557
My website
Offering in-person and virtual therapy for adults. Flexible daytime and limited evening appointments available to fit your schedule.
I specialize in Anxiety, Depression and Trauma and PTSD 
$200 Per Session, I accept insurance 
Individual one-on-one therapy 

Finances

Fees

  • Individual Sessions $200
  • Sliding scale: apply if you may be eligible

Payment Methods

American Express, Discover, Mastercard, Visa

Insurance

  • Aetna
  • Anthem
  • BlueCross and BlueShield
  • CareFirst
  • Carelon Behavioral Health
  • Cigna and Evernorth
  • Optum
  • Oscar Health
  • Oxford
  • Quest Behavioral Health
  • Sentara Health Plans
  • TRICARE
  • United Healthcare Medicare Adv
  • UnitedHealthcare UHC | UBH
"
I accept select insurance plans and offer private pay options. Fees vary based on service type. I'll work with you to verify benefits and provide cost transparency upfront, so you know what to expect before we begin.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557
"
I accept select insurance plans and offer private pay options. Fees vary based on service type. I'll work with you to verify benefits and provide cost transparency upfront, so you know what to expect before we begin.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557

Qualifications

  • Verified by Psychology Today Licensed by State of Virginia / 0810004193 Deborah L Story
  • Education and Years In Practice

  • In Practice for 30 years
  • Attended Miami Institute of Psychology (Albizu University), PsyD, Graduated 2000
  • Additional Credentials

  • License: North Carolina Psychology Board 3109 / 2005
  • License: Maryland Board of Examiners of Psychologists 04485 / 2009
"
I'm a licensed clinical psychologist with over 25 years of experience helping adults navigate mood swings, past trauma, and chronic stress. I'm licensed in VA, MD, NC, and WV, and authorized to provide telehealth in PSYPACT states.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557
"
I'm a licensed clinical psychologist with over 25 years of experience helping adults navigate mood swings, past trauma, and chronic stress. I'm licensed in VA, MD, NC, and WV, and authorized to provide telehealth in PSYPACT states.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557

Specialties and Expertise

Top Specialties

  • Anxiety
  • Depression
  • Trauma and PTSD

Expertise

  • ADHD
  • Bipolar Disorder
  • Borderline Personality (BPD)
  • Coping Skills
  • Grief
  • Life Transitions
  • Mood Disorders
  • Neurodivergence
  • Personality Disorders
  • Self Esteem
  • Stress
  • Veterans
  • Women's Issues
"
Struggling with anxiety, depression, or trauma can leave you feeling stuck and exhausted. I help adults make sense of what they're feeling, heal from past wounds, and build tools that work in daily life. Therapy with me is collaborative, grounding, and focused on helping you feel more like yourself again.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557
"
Struggling with anxiety, depression, or trauma can leave you feeling stuck and exhausted. I help adults make sense of what they're feeling, heal from past wounds, and build tools that work in daily life. Therapy with me is collaborative, grounding, and focused on helping you feel more like yourself again.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557


Client Focus

Age

Adults

Participants

Individuals

Age

Adults

Participants

Individuals

Treatment Approach

Types of Therapy

  • Acceptance and Commitment (ACT)
  • Cognitive Behavioral (CBT)
  • Cognitive Processing (CPT)
  • Dialectical Behavior (DBT)
  • Motivational Interviewing
  • Trauma Focused
"
I use CBT to build real-life coping skills, trauma-focused therapy to help process past pain, and Motivational Interviewing to support change at your pace. You can expect a collaborative, nonjudgmental space where we focus on what matters most to you and create practical steps toward feeling better.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557
"
I use CBT to build real-life coping skills, trauma-focused therapy to help process past pain, and Motivational Interviewing to support change at your pace. You can expect a collaborative, nonjudgmental space where we focus on what matters most to you and create practical steps toward feeling better.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
or call with questions - (757) 733-0557

Location

Primary Location

Mindful Oasis

3500 Virginia Beach Boulevard

Suite 202

Virginia Beach, VA 23452

(757) 733-0557

Group Practice

Mindful Oasis
"
Offering in-person and virtual therapy for adults. Flexible daytime and limited evening appointments available to fit your schedule.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
Take the first step to help. Call now - (757) 733-0557
"
Offering in-person and virtual therapy for adults. Flexible daytime and limited evening appointments available to fit your schedule.
Photo of Dr. Deborah Story, Psychologist, PsyD
Dr. Deborah Story
Psychologist, PsyD
Take the first step to help. Call now - (757) 733-0557