AWAHS 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.

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, who 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 was established. This 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.