Historia Krajowego Stowarzyszenia Instruktorów Podwodnych (NAUI) zaczyna się od wspólnej wizji tego, jaka powinna być jakość szkolenia nurkowego i zaangażowania w zasadę:

„Bezpieczeństwo nurkowania poprzez edukację”.

Nurkowanie rekreacyjne w Ameryce Północnej ma swoje korzenie w roku 1948, kiedy Jacques-Yves Cousteau przekonał Rene Bussoz (z Rene's Sporting Goods w Westwood w Kalifornii) do importu niezależnych podwodnych jednostek oddechowych, które nazwał Aqua-Lungs, ale dopiero pod koniec XX wieku, kiedy termin „nurek” stał się akceptowaną nazwą dla użytkowników Aqua-Lung.

Aqua-Lung po raz pierwszy umożliwiłby nurkom pozostawanie pod wodą znacznie dłużej niż na jednym oddechu. W tamtych czasach jedynym szkoleniem, jakie otrzymał nowy nurek, było ostrzeżenie, aby nie wstrzymywał oddechu. W latach pięćdziesiątych XX wieku rekreacyjne kluby nurkowe były jedynym źródłem szkolenia nurków cywilnych, ale wraz ze wzrostem populacji nurków rosła także potrzeba kodyfikacji szkolenia. Jim Auxier Jr. i Chuck Blakeslee założyli w 1951 roku magazyn o nazwie The Skin Diver (później przemianowany na Skin Diver Magazine). Poprosili Neala Hessa o napisanie i redagowanie kolumny o nauczaniu nurkowania zatytułowanej „The Instructors Corner”. Niedługo potem Neal przeglądał konspekty kursów przesłane przez innych i certyfikował ich jako instruktorów. Założył nową rubrykę o nazwie „Narodowy Patrol Nurkowy”, w której publikował nazwiska nowych „instruktorów nurkowania ze skórą i akwalungiem”.

Al Tillman (wkrótce został Instruktorem nr 1 NAUI) był w tym okresie dyrektorem sportowym w Los Angeles County Parks and Recreation i stworzył program szkoleniowy sponsorowany przez hrabstwo Los Angeles w celu certyfikacji nurków i płetwonurków. Bev Morgan, ówczesny ratownik hrabstwa Los Angeles (później był dobrze znany zarówno wśród nurków komercyjnych, jak i rekreacyjnych ze swoich projektów sprzętu, w tym maski zespołu Kirby-Morgan) i Al Tillman studiowali u Conrada Limbaugha w Scripps Institute of Oceanography w 1953 r. W kwietniu 1955 r. przeprowadzili pierwszy kurs certyfikujący instruktorów podwodnych (1UICC) i utworzyli pierwszą na świecie cywilną agencję szkolącą nurków. Program hrabstwa Los Angeles wkrótce zaczął przyznawać tymczasowe certyfikaty instruktorom w całym kraju, aby odpowiedzieć na rosnącą liczbę próśb.

Dekada lat pięćdziesiątych XX wieku to okres rosnącego zainteresowania i uczestnictwa w nurkowaniu rekreacyjnym. „Sea Hunt” był emitowany od 1958 do 1961 roku, a w rolach głównych wystąpili Lloyd Bridges (pierwszy honorowy członek instruktora NAUI) i Zale Parry, NAUI #A-12. „Sea Hunt” wywołał wiele emocji i zainteresowania nurkowaniem jako formą rekreacji. Istniały też wczesne filmy i książki Cousteau i Hansa Hassa, ale żadna z nich nie zrobiła tak dużego zainteresowania jak „Mike Nelson”, jeśli chodzi o skupienie uwagi opinii publicznej na nurkowaniu.

Po hrabstwie Los Angeles pojawiły się inne publiczne agencje certyfikujące, w tym program Czerwonego Krzyża w hrabstwie Broward na Florydzie opracowany przez Johna C. Jonesa Jr., a później, w 1959 r., program krajowy YMCA. W 1959 roku nazwę Krajowego Patrolu Nurkowego zmieniono na Krajowe Stowarzyszenie Instruktorów Podwodnych (NAUI), a Hess, Blakeslee i Auxier planowali przeprowadzić duży kurs instruktorski w następnym roku. W sierpniu 1960 roku w Houston w Teksasie miało się odbyć spotkanie Underwater Society of America. Neal Hess poprosił Ala Tillmana o zorganizowanie kursu instruktorskiego. Oni z kolei skontaktowali się z Johnem C. Jonesem w celu pracy nad projektem. Pierwszy kurs instruktorski NAUI odbył się w sierpniu w hotelu Shamrock Hilton w Houston i wzięło w nim udział 72 kandydatów.

W skład pierwszego wybranego Zarządu NAUI wchodzili Al Tillman (NAUI nr 1), John C. Jones Jr. (NAUI nr 2), Neal Hess (NAUI nr 3), Garry Howland (NAUI nr 13), Jim Auxier (NAUI nr 2) A4) i Jamesa Cahilla (NAUI #85). Powołano Radę Doradców, w skład której weszli kapitan Albert Behnke Jr., dowódca George Bond, kapitan Jacques-Yves Cousteau i dr Andy Rechnitzer. Organizacja opierała się głównie na wolontariuszach i liderach regionalnych, takich jak Garry Howland i John C. Jones, a w Kanadzie – Ben Davis, NAUI #101. Al Tillman zarządzał sprawami Stowarzyszenia poza swoim domem, dopóki Jim Auxier i Chuck Blakeslee, NAUI #A34, wraz ze Skin Diver nie zapewnili przestrzeni biurowej i wynagrodzenia. Magazyn Skin Diver regularnie publikował „Stronę NAUI”, pomagając NAUI w dalszym rozwoju.

Al Tillman opuścił Zarząd i administrację NAUI w 1967 roku, aby kierować swoim ośrodkiem wypoczynkowym Towarzystwo Podwodnych Odkrywców (UNEXSO), które otworzył w 1965 roku na Bahamach. Został wybrany na nowo utworzone stanowisko Kierownika Oddziału NAUI Resort. W przeciwnym razie NAUI w dalszym ciągu wykorzystywało regionalne Oddziały (menedżerowie) i lokalne Oddziały (liderzy) jako sposób organizowania populacji swoich członków. W 1968 roku Art Ullrich, NAUI nr 601, został zatrudniony jako nowy dyrektor wykonawczy i przeniósł siedzibę NAUI do swojego domu w Grand Terrace w Kalifornii, a później do biur w Colton w Kalifornii.

Ale NAUI to nie tylko historia; to także przyszłość. NAUI to jej członkowie. Nasze stowarzyszenie stale się rozwija, promując „Bezpieczeństwo nurkowania poprzez edukację”, to samo motto ustanowione w 1960 roku jako wiodąca zasada misji NAUI. Członkowie NAUI są znani i szanowani w całej branży ze względu na jakość swojego nauczania, troskę o indywidualnego ucznia i świadomość bezpieczeństwa. Nawet gdy się rozwijamy, pozostajemy prawdziwym stowarzyszeniem członków, którzy podzielają wspólne wartości i wzajemne zaufanie do swojego zaangażowania w nasze motto. Nigdy nie było lepszego momentu, aby zostać liderem lub instruktorem NAUI. Ponieważ popularność nurkowania i liczba jego uczestników stale rośnie, Twoja decyzja o zdobyciu prawa do przyłączenia się do NAUI będzie tą, z której zawsze będziesz dumny.

Przed wprowadzeniem „Aqua-Lungs” nurkowie na wstrzymanym oddechu przybywali do oceanów głównie w celu polowania na łowne ryby i zbierania homarów.