Individuals with eating disorders often face difficulty accessing sufficiently intensive, recovery-focused treatment. Residential treatment may fill a gap in the spectrum of care, offering 24-h support in a more home-like environment than a hospital and using a holistic approach including individual and group psychological therapy, meal support, and lived experience staff. As residential treatment has not previously been examined in Australia, the current study aimed to document the development, treatment components, and structure of this first Australian residential service for eating disorders and provide a pilot of its treatment outcomes. Preliminary outcomes are included from a sample of 19 individuals from the first six months of admissions, including eating disorder symptoms, eating disorder-related impairment, anxiety, and depression. Significant pre- to post-treatment improvement was found in total eating disorder psychopathology, dietary restraint, eating concerns, body mass index, eating disorder-related impairment, and depression, but not from pre-treatment to a six-month follow-up. Pilot outcomes were positive at end-of-treatment but require further clinical evaluation to examine follow-up effects. Clinical insights are discussed from the establishment of this new treatment service, including recommendations for clinicians involved in the current roll-out of residential programs across Australia.