Your Journey
to Recovery Starts Here

Eating Disorder Recovery Coaching, Psychosocial Recovery Coaching and Supports — alongside you, at your pace.


If you’re living with an eating disorder / disordered eating, or other mental health challenges / disabilities and feeling overwhelmed, stuck, or alone — this is for you.

Walking With You offers warm, authentic support for adults of all ages experiencing mental health or food and eating challenges. Recovery is not a one-size-fits-all process. We walk alongside you, listening deeply, supporting gently, and helping you build confidence, skills, and routines in ways that feel safe and achievable.  Walking With You helps you reconnect with your values and create meaningful change - at your pace.

Supporting your recovery journey

It's never easy to work through life's challenges, but you don't have to face it alone. We are here to support you every step of the way.

Our range of services is designed to help you on your journey to recovery, whether you're just starting out or have already engaged with a treatment team. We want to help you reintegrate into a life that you truly love.

It's normal to feel overwhelmed, but know that you can take things at your own pace. We'll work with you to find the right services and support that aligns with your needs and treatment plans. We're here to provide practical implementation and a comprehensive approach to your recovery journey.

We're here for you, and we believe in you. Let's take the first step towards recovery together.

Walking With You supports adults across all stages of life, from young adulthood through to older age, including people experiencing:

  • Anxiety

  • Depression

  • Trauma

  • Social isolation or loneliness

  • Neurodivergence

  • Life transitions and change

  • Eating disorders and disordered eating

We are LGBTIQA+ inclusive and committed to providing a respectful, affirming, and safe space for everyone.

Our Services

Walking With You offers 3 core services: Holistic Food Freedom Coaching for those on their eating disorder recovery journey; Psychosocial Recovery Coaching for NDIS funded mental health support; as well as everyday Support needs


Eating Disorder Recovery Coaching

Coaching designed to heal your relationship with food and your body. Holistic support  for eating disorder recovery and disordered eating. Our services are designed to support, guide and empower you to build a life of freedom from disordered eating.

Collaborating with you, your treatment team and your support network, we're here to help you build a life beyond your eating disorder that you truly love.

NDIS Funded Services

Psychosocial Recovery Coaching 

Psychosocial recovery coaching is person-centred support that helps people experiencing mental health challenges build confidence, skills, and hope in everyday life. It focuses on walking alongside someone — at their pace — to support wellbeing, routines, emotional regulation, and meaningful participation in the community.

NDIS Funded Services

Support Work

Support  Work provides practical, relational support to assist people to navigate everyday life in ways that feel safe, respectful, and meaningful. This may involve practical assistance, emotional support, skill development, and encouragement to engage in home, community, and social activities — always at the person’s pace and with their consent.

Meet Cate (she/her)

Cate is the founder of Walking With You and has long held a strong commitment to supporting others and walking alongside people during times of challenge and uncertainty.

More than 30 years ago, Cate completed a Master’s Degree in Nutrition, Dietetics and Exercise Rehabilitation, beginning what would become a long and meaningful career as a dietitian. Over the course of three decades — including more than 20 years working within mental health settings — Cate supported a wide range of individuals, with particular experience working with people living with eating disorders and other mental health challenges.

Throughout this time, Cate undertook extensive professional development across a range of counselling and therapeutic frameworks, including Cognitive Behavioural Therapy (CBT), Dialectical Behaviour Therapy (DBT), Acceptance and Commitment Therapy (ACT), Motivational Interviewing (MI), and Family Based Therapy. This work provided a strong foundation in recovery-oriented practice, behaviour change, and the importance of compassionate, person-centred support.

Over time, Cate became increasingly aware of significant gaps within existing service models. Many individuals were falling between systems, often feeling unheard, unsupported, or left to manage complex challenges without adequate assistance in their day-to-day lives. Despite best intentions, available care frequently did not extend into the practical realities of everyday living.

This recognition led Cate to make a considered decision to step away from traditional dietetic practice and establish Walking With You.

By transitioning into psychosocial recovery, coaching, and support, Cate is able to provide a more comprehensive, flexible, and human approach to care — one that focuses on walking alongside individuals in real-world settings, at their own pace, and in ways that genuinely support wellbeing, confidence, and hope.

Walking With You encompasses two key streams of support: one within the general disability and psychosocial recovery space, and the other focused on food freedom and non-clinical eating-related support.

At the heart of Cate’s work is a belief that recovery is not about being “fixed”, but about feeling supported, empowered, and able to build a meaningful life aligned with personal values. All support is delivered with warmth, authenticity, and respect, guided by empathy, compassion, and many years of professional experience.

Why Choose Us

Client-Centered Approach

Every session is tailored to your needs and goals. You control your healing journey.

Flexible Sessions

Offering both in-person and secure virtual therapy options to accommodate your lifestyle and comfort.

Safe, Supportive Environment

Our practice is a judgment-free zone built on trust and compassion.

Fill out this short form, and we’ll connect with you to schedule your first session.

Name E-mail Message Submit

Ready to Begin Your Journey? Let’s Talk.

0458 441 898

hello@walkingwithyou.com.au

Monday - Friday 8am to 6pm