In 1990, a meeting was held at 24 Eugene Street, Inverell NSW by a group of local community members to discuss establishing an Aboriginal Health Service for Inverell and surrounding areas.

Armajun Aboriginal Health Service Incorporated was registered on 25th January 1992. The name Armajun was suggested by Colin Isaacs and means “open minded”.

Armajun Aboriginal Health Service Inc was opened at 152 Otho Street Inverell on 19th September 2005. Commencing staff were CEO – Kelvin Brown, Dr. Thanh Huynh, Aboriginal Health Worker – Scott Taylor, Medical Receptionist – Bernise Leece, Transport Driver – Bradley Brown. The Registered Nurse – Beryl Hepi commenced on 24th October 2005. A casual transport driver, Greg Jerrard was also appointed in 2006.

The official opening was on Thursday, 23rd February 2006.

Initially, Armajun Aboriginal Health Service Inc. was auspiced by the Pat Dixon Centre in Armidale (an Aboriginal Community Controlled Health Service - ACCHS). In 2008, Bulgarr Ngaru Medical Aboriginal Corporation (also an ACCHS) based in Grafton became the auspice body. A local (Inverell based) Armajun Board operated since inception of the service as an Incorporated Association under the NSW Associations Incorporation Act (2009) by the NSW Department of Fair Trading. From 1st September 2013, Armajun became independent of its auspice organisation and the legal entity of Armajun Aboriginal Health Services. On 20th August 2015, Armajun became an Aboriginal Corporation under the Corporations (Aboriginal and Torres Strait Islander) Act 2006 administered by the Office of the Registrar of Indigenous Corporations (ORIC).

The service relocated to larger premises in January 2011 and now operates from 1 Rivers Street, Inverell.

On 17th March 2014, the Glen Innes outreach service commenced from 16 East Avenue. In September 2016, the service relocated to the Glen Innes Local Aboriginal Lands Council building.

The Tenterfield Outreach office was established in October 2014 and was co-located with the Benevolent Society. Armajun relocated to its own building on 17th September 2015 at 141 High Street, Tenterfield.

On 9th May 2016, the Armidale outreach service commenced from 100 Taylor Street, Armidale out of the old Pat Dixon Medical Centre.

Dental equipment was installed at Armajun during the week of 12th August 2013. Completion of the dental space renovation and set up of equipment was then initiated. With the appointment of Tanya Crisp as Coordinator in October 2013, Armajun acquired the skills, knowledge and expertise to complete the purchase of instruments and equipment, policies and procedures to establish the Armajun Dental Service. Dental staff and services commenced on 17th February 2014.

The Dental service established by Armajun has been developed with the support and assistance of the NSW Centre for Oral Health Strategy (COHS), Hunter New England Local Health District (HNELHD) and the Poche Centre for Indigenous Health.