Staff Backend Solution Architect in Melbourne

We're building the future of healthcare by giving every clinician the earth's finest AI Care Partner. In just 18 months, our clinical AI products have absorbed the administrative chaos of 73 million patient visits. Today, we support over 2.5 million patient sessions a week across 190+ countries. Healthcare systems are failing us; clinicians spend more time on documentation than on patients, and the human connection that makes medicine worth practicing is eroding. Our mission is simple: double the world's healthcare capacity and strengthen the human connection at its heart.

The role involves earning trust at the infrastructure level: building the backend that lets Heidi's AI agents act reliably, at speed, and at scale. You'll spend less time following a spec and more time deciding what the spec should be, working closely with product, AI, and frontend engineers to get ideas into clinicians' hands fast.

What you'll do:

• Architect and build backend services that power LLM-based agents and clinical automations.
• Design robust APIs & data models that are secure, observable and easy for other teams to extend.
• Optimise performance and cost: profile hot paths, tune databases and right-size cloud resources.
• Automate quality: write unit/integration tests, craft alerts and own on-call runbooks so clinicians can trust every interaction.
• Partner with product, AI and frontend engineers to ship new capabilities from concept to production in weeks, not quarters.

What you'll need:

• Mastery of software-engineering fundamentals; Python is our primary language, but you move fluently between technologies when the problem demands.
• Proven experience designing APIs (REST or GraphQL), and event-driven systems (Kafka, Pub/Sub or similar).
• Deep coding and architect mindset — Hands-on experience in test driven development (TDD), AI coding, microservices, eventual consistency etc.
• Deep database expertise—schema design, query optimisation and scaling for both relational and NoSQL stores. MongoDB experience is a big bonus.
• Cloud fluency (AWS, Azure, or GCP): containers, k8s, CI/CD, infrastructure-as-code, security and observability.
• Track record of shipping and operating distributed systems at scale with high reliability.
• Rigorous testing, code-review and documentation habits that elevate team standards.
• Hands-on work with AI/LLM services or real-time audio/streaming pipelines.
• Strong communication skills and the ability to influence technical direction without relying on formal authority.

How we show up:

• Build for the next decade, not next quarter. Our targets are outrageous on purpose.
• Lead, don't wait. We treat tomorrow's problems today.
• Follow the evidence. Trust the patient. We pursue truth relentlessly.
• Own the outcome. Everyone here carries the company.
• Ship, measure, go again. More iterations beat better planning.
• Live in clinicians' reality. We build for exhausted humans.

Why Heidi?

You'll join a team focused on real-world impact over imaginary valuations and glossy PR. We live and breathe the challenges of modern health systems, and are laser-focused on exacting the change we'd like to see. True A-players progress extremely fast here. The nature of the scale-up game is demanding, but we value sustainable performance and mental health. You're trusted to perform, and you set your schedule. We operate on outcomes > inputs, not process theatre.

Building what we're building isn't always easy. But we didn't choose easy, we chose to build something that actually matters. If you join Heidi, you recognise that the deeper question isn't whether AI can solve the global healthcare crisis, but whose hands will shape it. The work is hard, but you will trust and admire the people you work beside, and rest easy knowing you're doing the defining work of your career.

We take care of you.

We offer a $1,000 annual learning and development budget, a $150/month health and wellness allowance, a $500 home office budget, 26 weeks paid primary parental leave and 18 weeks paid secondary parental leave, fertility support up to $10,000, four weeks of work from anywhere per year, and serious equity.