Need help now?

‹ Back to Services

Contact Information

Contact Name: Kellie Sheldon
Contact Number: 0481 450 124
Emergency Contact:
Website: https://wewalkwithyou.com.au/about/


About Kellie

It’s essential to acknowledge how events and emotions affect us and how we behave during those times. As a psychotherapist and counsellor with tertiary qualifications, I can assist you in working through and comprehending your emotions. I can help you understand your relationship patterns and family stories to provide clarity. I’m here to lend an ear if you need to talk about your sexual struggles or needs. I’m here to help you understand your emotions, provide support and guidance to move forward, and most importantly, help you find hope for your future.

Sex Therapy – It’s not just you. And you’re not broken.

This isn’t about forcing yourself to “get over it.” It’s about understanding what your body is holding onto – and gently shifting it.

✔ Unpacking what’s keeping you stuck—without shame, without pressure.

✔ Learning to work with your body instead of against it.

✔ Creating a space where intimacy feels safe again.

Sex and intimacy therapy is available in Perth and online across Australia. Let’s change this – starting now.
Also work with: Polyamory, Kink, or an Open Relationship


12 Cale Street, Midland
Midland