Albury Wodonga Aboriginal Health Service is a non profit organisation that was developed and set up to cater for the primary health care needs of Aboriginal and Torres Strait Islander people and their families. The Health Service was incorporated in September 2003 under the New South Wales Incorporations Act after nearly 32 years of lobbying by various Aboriginal community member and community groups.

Albury Wodonga is a designated Aboriginal resettlement area, in the late 1960’s and early 1970’s the government of the day designated Albury Wodonga as an Aboriginal resettlement area, highlighting that Aboriginal families would have greater access to education, health, employment and other essential services. Over the past 30 odd years the local Aboriginal community of Albury Wodonga which is made up of over 50 different language groups lobbied various governments for the establishment of a community owned Aboriginal Health Service.

In 2001 a joint partnership between Mungabareena Aboriginal Corporation, Wandoo Aboriginal Corporation and Woomera Aboriginal Corporation enabled these organisations to undertake a project to establish what the gaps in Aboriginal health were. The final document produced was the Koori Cross Border Health Plan 2001, which highlighted the fact that an Aboriginal Health Service was needed to address the appalling health statistics for Aboriginal people.

From this report a steering committee was formed and along with the guidance of the Aboriginal Health and Medical Research Council of NSW the Albury Wodonga Aboriginal Health Service was created.

The Health Service commenced full operational service on the 27th June 2005, offering a bulk billing GP medical services to Aboriginal people and their families.