As "raízes" da AHRA datam do ano de 1996, quando um grupo de empresários, cansado de um conjunto de situações que não faziam sentido no dia a dia da vida hoteleira, decidiram juntar-se e iniciar um processo de Associação que pudesse dar corpo ao conjunto que, afinal, são os seus membos
Do conjunto de encontros havidos, foi criada uma comissão instaladora e na sequência da sua actuação foi finalmente constituida a AHRA.
A constituição da AHRA teve lugar no 4º Cartório Notarial de Luanda no dia 14 de Dezembro de 2015 tendo sido lavrada a respetiva escritura publica.
A publicação dos Estatutos da AHRA aconteceu no dia 22 de Janeiro de 2016 através no DR - III séri nº 15