Durante il periodo di maggiore depressione e i problemi del dopoguerra tra 1930 ed il 1940 giovani apneisti bazzicavano le coste ed i laghi d'America per pescare pesci, aragoste, cicale, o qualsiasi frutto di mare che a quel tempo era considerato di lusso. Le attrezzature erano tutte fatte in casa  o provenivano da residuati militari, e per lo più si trattava di occhialini o di una mascherina. I più fortunati avevano da proteggersi minimamente dal freddo e delle vecchie pinne. L'addestramento era inesistente e consisteva in fre qualche atto respiratorio.

Nel 1948, Rene Bussoz che lavorava da Rene Sporting Goods in  Westwood - California.  Convinto anche da  Jacques-Yves Cousteau ad importare un nuovo accessorio che avrebbe permesso un' autorespirazione autonoma gli Aqua-Lung che avrebbero permesso di  rimanere sott'acqua per un periodo di tempo  più lungo. Rene importò  10 di queste macchine  "per fare bolle" pensando che quando le avesse vendute tutte avrebbe saturato il mercato. In  pochi anni, tuttavia, gli  Aqua-Lungs furono presenti in moltissimi negozi in tutto il paese dando vita ad una nuova generazione di pescatori subacquei. Stavano nascendo dei sub che non avevano grande addestramento fisico per rimanere sott'acqua senza respirare, in apnea quindi. L'autorespiratore a domanda ha generato un nuovo segmento di merci sportive e questo fu positivo.

L'autorespiratore  Aqua-Lung fu venduto a molte persone semplicemente pagandolo e con l'unico addestramento di una parola sola "non trattenere mai il respiro" . Gli unici programmi di addestramento erano presenti nelle aree militari , scientifiche ed in alcuni  club subacquei. Nel 1951 Jim Auxier assieme a Chuck Blakeslee fondarono una rivista di nome "The Skin Diver" (Rinominato successivamente in  Skin Diver Magazine). Assunsero una persona di nome Neal Hess che scrisse una rubrica di nome "The Instructors Corner" (l'angolo dell'istruttore) con le prime tecniche di questa nuova professione. Hess incominciò a certificare diver ed istruttori ed a vendere quindi le sue linee guida mettendo in pratica le nozioni contenute nella rivista. Questo nuovo programma fu chiamato successivamente  "National Diving Patrol." (La Squadra  Nazionale Subacquea), in pratica la Federazione Americana delle attività Subacquee. 

Nello stesso periodo  Al Tillman, direttore sportivo della contea di  Los Angeles  spinse l'idea di un programma di addestramento per immersioni in apnea e con autorespiratore, programma sponsorizzato della contea. Nel 1953, Tillman assieme ad un bagnino di Los Angeles, tale  Bev Morgan si addestrarono da un subacqueo di nome  Conrad Limbaugh. Al loro ritorno crearono il primo programma al mondo come Pubblica Agenzia di addestramento subacqueo per civili  (Underwater Instructor Certification Course), conosciuta poi con il nome di  UICC. Il programma della Contea, ebbe quindi un grande successo, iniziarono ad arrivare le richieste da tutta la nazione ed incominciarono a brevettare Istruttori Provvisori in tutti gli USA.

Il resto degli  anni '50  vide un incredibile sviluppo nel campo del "diving sport" iniziando dai libri di  Cousteau ed Hans Hass assieme alle serie televisive "Caccitori del Mare" di  Lloyd Bridges e Zale Parry. Nacquero altre Agenzie di certificazione pubblica in  Los Angeles compresa la Contea  Broward , della croce rossa della Florida sotto il controllo di  John C. Jones, Jr. e dell'Associazione Nazionale  YMCA.

Nel  1959 nel  Blakeslee,  Auxier seduto assieme ad  Hess ebbero l'idea di organizzare in più grande corso di certificazione per Istruttori subaquei degli ultimi anni. Le date ed il luogo furono  Agosto del 1960 presso l'Associazione subacquea d'America in Houston, Texas. Hess contattò Tillman, Direttore della Los Angeles County Underwater Program, che organizzò e diresse tale corso. Jones della Contea di  Broward fu contattato ed assistette tutto il programma .La  National Diving Patrol fu rinominata in quell'occasione in  "National Association of Underwater Instructors" (NAUI) e fu registrata come Agenzia Addestrativa  non-profit. Tillman fu il primo  Presidente ed Hess divenne  Segretario Esecutivo.

Il corso era con  72 dei migliori candidati istruttori ed 8 istruttori arrivarono al  Shamrock Hotel in Houston, da tutti gli USA e dal Canada. Il corso della durata di sei giorni si stava facendo impegnativo, e solamente 53 terminarono il corso diventando Istruttori Internazionali, questo diede inizio ad una nuova era nello sport subacqueo. Questi nuovi istruttori tornarono nelle loro aree locali e trasmisero con onore ed orgoglio il oro sapere.

A seguito del Corso di Houston nacque il primo  Board of Directors,  furono eletti: Al Tillman (NAUI#1), John C. Jones, Jr. (NAUI#2), Neal Hess (NAUI#3), Garry Howland (NAUI#13), Jim Auxier e James Cahill. Il  Board of Advisors (Il consiglio d'amministrazione) fu composto dal Capitano Albert Behnke, Jr., Comandante  George Bond, Capitano Jacques-Yves Cousteau, e dal  Dr. Andy Rechnitzer.

47.000 Istruttori nel mondo hanno scelto NAUI.