Wraz ze wzrostem ilości nurków wzrastała potrzeba skodyfikowania procesu szkolenia. Jim Aucie Jr i Chuck Blakeslee w roku 1951 rozpoczęli wydawanie magazynu Skin Diver, który zmienił później nazwę na Skin Diver Magazine. Poprosili oni Neal’a Hess’a aby poprowadził w ich piśmie kącik poświęcony nurkowaniu ze sprzętem. Nazwano go „Kącik instruktorski”. Było to niedługo przed tym jak Neal opracował założenia kursu zbudowanego z propozycji wielu innych zapaleńców i certyfikował ich jako Instruktorów. Rozpoczął pisanie nowej kolumny o nazwie „National Diving Patrol” (Krajowy Patrol Nurkowy) gdzie publikował nazwiska nowych Instruktorów Bezdechowych oraz nurkowania z aparatem nurkowym.

Do pierwszego zarządu NAUI zostali wybrani: Al Tillman (NAUI#1), John C. Jones junior (NAUI#2), Neal Hess (NAUI#3), Garry Holland (NAUI#13), Jim Auxier (NAUI#A4) i James Cahill (NAUI#85). Został powołany komitet doradczy a w nim: Kapitan Albert Behnke, Jr. Komandor George Bond, Kapitan Jacques-Yves Cousteau i Dr Andy Rechnitzer.

W roku 1959
National Diving Patrol – Narodowy Patrol Nurkowy
zmienił nazwę na
Narodowe Stowarzyszenie Instruktorów Nurkowania (NAUI).

Hess, Blakeslee i Auxier zaplanowali główny kurs instruktorów nurkowania na następny rok.

W sierpniu 1960 roku w Houston w Texasie zaplanowane zostało walne zgromadzenie Amerykańskiego Towarzystwa Podwodnego Świata (Underwater Society of America). Neal Hess poprosił Al’a Tillman’a o zorganizowanie kursu instruktorskiego. On z kolei poprosił Johna C. Jones’a o współpracę w tym przedsięwzięciu. Pierwszy ICC – Kurs Instruktorski NAUI odbył się w hotelu Shamrock Hilton w Houston w sierpniu a wzięło w nim udział 72 kandydatów.

Do 1979 NAUI certyfikowało ponad 5 000 instruktorów rozszerzając swoją działalność na wiele krajów świata.

W 1975 r John Hardy NAUI#1002 zastępując Arta Ullrich’a został pierwszym Dyrektorem Naczelnym NAUI. John opuścił to stanowisko ustępując miejsca Kenowi Brock’owi NAUI#1593 przychodzącemu z YMCA a następnie w 1981 stanowisko objął Marshall McNott. Marshall był pierwszym nienurkującym Dyrektorem Wykonawczym organizacji treningowej nurków. W roku 1981 centrala NAUI przeniosła się do nowych większych lokali w Montclair w Kaliforni gdzie pozostawała do 1977 roku. W 1986 miejsce Marshalla McNott’a zajął Sam Jackson NAUI#2972. Sam pracował w Zarządzie NAUI Kanada i otrzymując posadę w centrali przeniósł się na stałe do USA. Był on szefem centrali NAUI od końca 1980 r do lat 90.