ENAT was established in January 2006 as a project-based initiative of nine sponsoring organisations in six EU Member States. The European Commission, DG Employment and Social Affairs, gave financial support to the Network in its first two years of operations, 2006 to 2007.

ENAT was registered with the office of the Commercial Court of Brussels on 8 May 2008 as the European Network for Accessible Tourism asbl. (non-profit association).