About Us

Therapy that goes beneath the surface

I looked for team members — both admin and therapists — who genuinely understand the weight of trauma, the impact of childhood experiences, the complexity of sex and relationships, and how deeply these things shape us. It doesn’t matter if it’s about childhood trauma, sexual trauma, kink, CPTSD, shutdown, or relationship patterns, we talk about and sit in a space of curiosity.

It was important to me that everyone here shares the same values: respect for your pace, a willingness to talk about the hard stuff, and a commitment to your growth, not their agenda.

My therapists are here to sit with you — and your partner or partners — through the moments that feel overwhelming. And just as importantly, our admin team makes sure that from your first contact, you’re met with warmth, respect, and a sense of ease.
This practice was built to feel different — not clinical, not cold, but human. And that starts with the people.

Let me introduce Kellie, Cheryl and Sally (our therapists) and Renee (our admin support and practice manager).

Our Services

Our approach

Because you deserve therapy that goes deeper than coping skills and quick fixes.

We do Deep Work

Most therapy touches the surface and sends you home with worksheets. We don’t do that.

We work long-term with trauma, CSA, CPTSD, sexuality, kink, shutdown, and the patterns your body keeps dragging you back into. This is the slow, layered, beneath-the-surface work that actually shifts things — not a six-session band-aid or a “quick fix” treatment plan.

If you’ve tried other services and nothing changed, this is where the real work happens.

No Judgement

You won’t get the blank stare, rushed energy, or “how does that make you feel?” script.

We’re trained, grounded, and deeply human — the kind of therapists who notice the small things: your shoulders tightening, your voice dropping, the part of you that disappears mid-sentence.

Sex, kink, dissociation, shutdown, trauma responses, relationship mess… nothing here is “too much” or “too weird.” You’ll be met like a person, not a diagnosis.

Specialist Training

This isn’t generic counselling.
We’ve invested in the specialist training that complex trauma and sexuality work actually requires — EMDR, parts work, embodied trauma therapy, sexual health frameworks, kink-aware practice, and deep nervous-system work.


It means you don’t have to educate your therapist, minimise your story, or brace for misunderstanding. We know this terrain — and we sit with the stuff most professionals avoid or pathologise.

Our qualifications

Qualifications matter here because the work we do is complex and you deserve someone who’s actually trained for it.

Contact

0481 450 124

admin@kelliesheldon.com.au

Healing Space

Both my Midland and Ellenbrook rooms are designed for the kind of work that asks you to slow down and actually land in your body. Soft lighting, warm colours, blankets, pillows, water, and places to sit or curl up if you need to. You can kick your shoes off, shift around, fidget, draw, or just breathe.

This isn’t a cold, clinical office. It’s a room built for real trauma work — CSA, CPTSD, sexual difficulties, kink, shutdown, overwhelm — the stuff that can’t be rushed and doesn’t sit neatly on a couch.

When you walk in, you get to choose where and how you settle. Some people tuck into the corner with a pillow. Some stretch out. Some sit upright the whole time. Nothing here is “too much” or “too weird.”

The space does half the work before we even start — it lets your shoulders drop, your guard loosen, and the younger parts of you realise they don’t have to brace here. Ellenbrook carries the same feeling: warm, steady, human. A place where long, deep work has room to unfold.

Instagram reel of Midland room

Pricing overview

Intensives available when the work needs more space. Private health rebates may apply depending on your fund.

Individual
60 min

$205 (inc GST)

Book a Session
The steady, ongoing work — untangling trauma, sex, kink, shutdown, and the patterns your body keeps dragging you back into. A place to breathe, land, and keep moving forward.

Individual
90 min

$285 (inc GST)

Book a Session
For days when things rise quickly or sit heavy. More room for EMDR, parts work, deeper processing, or the moments you know can’t be squeezed into an hour.

Couples/Families
90 min

$320/$440 (inc GST)

Book a Session
Space for couples to slow down, speak honestly, and actually hear each other — especially when trauma, intimacy, sex, kink, or old patterns keep getting in the way.

Meet Kellie

I know what a struggle is to make the first step or even to admit to yourself that you might need some help.  It is not easy.  I’ve shown up to counselling sessions hiding in oversized jumpers with my head fully covered in a hoodie.  When the inside of you feels awful, the outside shows it.  When you are nervous about a topic, you dance around it.

There is nothing worse than being in a room where you have to hide yourself, make yourself small. We were taught what we want or need is’nt for us, it was for the adults to decide – it was safer that way.

And now? Now we are no different, we still hide our needs by fawning or freezing, by not being able to express ourselves daily let alone in the bedroom.

This is why YOU need to take your life back – to live, to thrive, to experience joy and all the other emotions. Your trauma does not need to run your life anymore.

Book with Kellie

Meet Cheryl

Words from Cheryl

I understand what it’s like to hold things you’ve never said out loud. To keep functioning while parts of you feel exhausted, numb, or shut down. I’ve been drawn to this work because I know how trauma shapes the way we love, cope, react, and protect ourselves. Most people don’t realise they’re not ‘broken’, their body is responding exactly how it had to. I want people to feel less alone in that.” I don’t expect anyone to walk in with the right words. People sit with me and don’t speak for a while, sometimes they talk

around things, or they apologise for crying or not crying. I’m not here to judge how you cope — I’m here to help you understand it.

Introducing Cheryl

When I first met Cheryl, what struck me wasn’t her training, it was her steadiness. She has this way of being fully present without crowding you. Nothing feels rushed or forced. She notices things gently: the way your voice changes, the moment your body pulls back, the part of you that goes quiet before you even register it.

People trust her because she’s real. She doesn’t hide behind clinical language or pretend she has all the answers. She sits with you — all of you — especially the parts you’re scared people will judge. Trauma, shame, sexual trauma, grief, relational hurt… she doesn’t flinch. She holds it with you in a way that feels grounded and human.

Cheryl is one of those therapists who makes the hard work feel possible. That’s why she’s here.

Book with Cheryl

Meet Sally

Words from Sally

I’ve met so many people who feel disconnected from themselves — like you’re living in your head while your body is running its own show. Trauma, culture, shame, neurodivergence, sexuality, loss… all of it can make you feel like you don’t know who you are anymore. I’m drawn to this work because I want people to have a place to understand themselves without judgement. I don’t expect perfection or performance. Some days you’ll come in shut down; other days you’ll talk non-stop because you’re anxious.

Some sessions are deep, others are slow. That’s all welcome. Healing isn’t linear, it’s about learning your system, not forcing it.

Introducing Sally

Sally brings a calmness into the room that you feel straight away. She’s thoughtful, measured, and genuinely curious about the layers people carry — trauma, culture, identity, neurodivergence, shame, the disconnect from your own body. She doesn’t push. She doesn’t rush. She listens in a way that helps you slow down enough to hear yourself.

What I love about Sally is how real she is. She doesn’t perform “therapist mode.” She shows up as a person who is warm, steady, honest and people soften around her because of it. She understands complexity without making you feel complicated. She holds trauma without making you feel fragile. She creates space for the parts of you that usually stay hidden.

Sally helps people come back to themselves, and she does it with so much care and clarity. That’s why she’s part of my practice.

Book with Sally