Hiệp hội Du lịch Việt Nam được thành lập theo Quyết định số: 18/2002/QĐ-BNV ngày 25/12/2002 của Bộ trưởng Bộ Nội vụ và có trụ sở tại tầng 7, tòa nhà 58 Kim Mã, Ba Đình, Hà Nội.
Hiệp hội Du lịch Việt Nam là một tổ chức tự nguyện phi chính phủ của các doanh nghiệp, tổ chức kinh tế và công dân Việt Nam hoạt động hợp pháp trong lĩnh vực du lịch.
Đến nay Hiệp hội Du lịch Việt Nam đã có trên 260 hội viên trực tiếp và 15 Hiệp hội ở các tỉnh, thành phố như Hà Nội, TP. Hồ Chí Minh, Hải Phòng, Quảng Ninh, Hà Tây, Thái Bình, Thanh Hóa, Nghệ An, Thừa Thiên – Huế, Đà Nẵng, Khánh Hòa, Bình Thuận, Lâm Đồng, Bà Rịa – Vũng Tầu, Cần Thơ với hàng trăm các chi hội, câu lạc bộ ngành nghề khác nhau đưa tổng số hội viên của Hiệp hội lên gần 1.000 doanh nghiệp trong tất cả các lĩnh vực của ngành du lịch như lữ hành, khách sạn, vận chuyển, hội chợ – quảng cáo, công nghệ thông tin du lịch, hàng lưu niệm (kể cả sản phẩm làng nghề và thủ công mỹ nghệ), vui chơi giải trí, các trường du lịch, v.v…
Hiệp hội Du lich Việt Nam là thành viên của Phòng Thương mại và Công nghiệp Việt Nam (VCCI) từ tháng 8/2004.
Tháng 4/2004, Hiệp hội Du lịch Việt Nam gia nhập Hiệp hội Du lịch Đông Nam Á (ASEANTA) có trụ sở tại Kuala Lumpur (Malaysia).