NAUI (Narodowe Stowarzyszenie Instruktorów Nurkowania) powstało w 1961 r. w stanie Kalifornia jako organizacja non-profit. Założyciele (m.in. Al Tillman – ówczesny dyrektor wydziału sportu w Zarządzie Parków i Rekreacji stanu Kalifornia) organizacji chcieli stworzyć system szkoleń dla nurków rekreacyjnych, który zapewni im bezpieczeństwo pod wodą, ponieważ ludzie nurkowali ze świeżo skonstruowanym sprzętem bez żadnej wiedzy na ten temat. W latach 70-tych NAUI zaczęło rozszerzać swoją działalność na inne kraje, m.in. Kanadę i Japonię. Do roku 1989 NAUI wyszkoliło 12 000 instruktorów. W latach 90-tych organizacja dostrzegła potrzebę szybszego rozwoju i wsparcia marketingowego swoich instruktorów. Powołano sieć dwudziestu centrów serwisowych, a ostatecznie NAUI zostało przekształcone w organizację międzynarodową. Dopiero w 2001 roku zakończono proces przekształceń i wydano zintegrowany system szkoleniowo – treningowy dla nurków, jako obowiązujący standard. Hasłem NAUI jest „Bezpieczne nurkowanie przez edukację”. W ostatnich latach wzmożone zostały akcje marketingowe i NAUI chce odnaleźć swoje miejsce na rynku, obok największych organizacji takich jak CMAS i PADI. Organizacja prowadzi także szkolenia techniczne.