Two men sharing a joyful moment on a beige couch, one lying down and the other sitting, smiling and engaging in playful interaction. Sex Therapy in Scottsdale, AZ - sex therapist Scottsdale - online sex therapy - emdr therapy - 85253 - 85262 - 85225

Sex & Intimacy Therapist in Scottsdale, AZ | Trauma-Informed Sex Therapy for Individuals & Couples

Hello and welcome!

Let go of sexual shame and experience pleasure without guilt or fear

Feel Close, Safe, and Confident in Your Intimate Life Again.

Private, online sex therapy from the comfort of your home. Scottsdale, AZ + Online Across Arizona, Minnesota, Ohio, & Utah

If intimacy, sex, or connection feels hard right now, you’re not alone. I help couples and individuals heal painful sex, low desire, sexual anxiety, sexual trauma, and BDSM/Kink-friendly therapy — grounded in compassion and zero shame.

If you’ve been feeling far away from yourself or your partner, there is support—and you don’t have to navigate this alone.

Book your first appointment today!

As Seen In

Logo with the words "Voyage Phoenix" in gray and black text. Sex therapist scottsdale az - sex therapy scottsdale az - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

Who Sex Therapy supports

I help couples and individuals in Scottsdale and across Arizona, MN, OH, & UT who are struggling with sex, intimacy, or connection. Many people come to me when they feel stuck, confused, or unsure how to fix things on their own.

I support people dealing with:

Woman lies on bed with her hand in her face. Conveys embarrassment. Sex Therapy in Scottsdale, AZ - sex therapist - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

Step one:

We talk about what’s going on in a calm, supportive space. Nothing is “too much” or “too embarrassing.”

Step two:

We look at the deeper reasons sex or intimacy feel hard — stress, trauma, pressure, fear, or emotional cycles.

Step Three:

We create a plan to help you feel safer, calmer, more confident, and more connected over time.

What to Expect in sex Therapy

Couple on a girls laptop. Conveys online therapy. Sex Therapy in Scottsdale, AZ - sex therapist - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

How Sex Therapy can help:

❤️ Sex Therapy

Helps with desire issues, painful sex, pleasure anxiety, shame, and confidence.

💛 Emotionally Focused Couples Therapy (EFT)

Helps couples stop the “same fight,” communicate with care, and rebuild closeness.

🌿 Trauma-Informed Therapy

Gentle work for sexual trauma, medical trauma, sexual shame, and anxiety.

🧘‍♀️ Mind-Body Tools

Helps calm your nervous system, reduce stress, and reconnect with your body.

Two feet tangled in the bed sheets. Sex Therapy in Scottsdale, AZ - sex therapist - online sex therapy - emdr sex therapy - 85253 - 85262 - 85225

What Clients Often Say about sex therapy:

Working with Holly has been life-changing. I came in carrying some heavy things, it was affecting my relationships, sense of self, and ability to feel safe in my own body. I felt safe with Holly where I could start unpacking old beliefs and begin to build a healthier, more compassionate understanding of myself. She had empathy, insight, and a trauma-informed approach that helped me begin to move from shame to self-love and acceptance. I can’t recommend Holly enough!
— Emily Ruff
Holly is an amazing sex therapist. I am so lucky I found her! I had such a wonderful experience with her as my therapist. I cannot recommend her enough
— Hilary Jones
Whether you’re navigating intimacy concerns or healing from trauma, Holly creates a compassionate space where you feel seen, supported, and genuinely cared for. I highly recommend her to anyone looking for a safe, supportive space to heal.
— Jessica Byrd

Meet Holly Nelson, LPC, NCC – Sex & intimacy Therapist in Scottsdale, Arizona

I’m Holly —

‍A Licensed Professional Counselor and EMDR-certified trauma therapist specializing in sex therapy and intimacy counseling for individuals and couples. My work focuses on helping people heal from sexual trauma, painful sex, performance anxiety, desire differences, and the shame that often surrounds sexuality.

As a trauma-informed sex therapist, I help clients develop a healthier relationship with their bodies, their sexuality, and their intimate relationships. Many of the people I work with have spent years feeling broken, confused, or disconnected from their sexual selves, and therapy can provide a safe place to explore these experiences with compassion and education.

Through sex therapy, I help individuals and couples improve communication, rebuild intimacy, and create sexual relationships that feel authentic, pleasurable, and free from shame.

Outside of my work, I’m a travel enthusiast, paddle-boarder, horror fan, child-free auntie, and in a happy 6-year interracial relationship. Read my full bio here.

Ready to Feel Close & Confident Again?

You don’t have to figure this out alone. Healing your intimacy, connection, and sexual well-being is possible — and you deserve support.

welcome to the connection couch

I’d love to chat!

Take the next step!