The Professional Scuba Association International jest najstarszą profesjonalną agencją certyfikacji nurków na świecie. PSAI była pierwszą agencją oferującą certyfikacje na poziomie podstawowym oraz instruktorskim, zarówno w nurkowaniu rekreacyjnym jak i technicznym, prawie trzy dekady wcześniej niż jakakolwiek inna federacja.

Federacja PSAI została założona w 1962 roku przez Hal’a Watts’a z pierwotną nazwą Florida Divers Supply (FDS). W 1969 roku nazwę zmieniono na Florida State Skindiving Schools (FSSS). FSSS była wtedy jedną z największych szkół nurkowych na świecie, mającą 4 lokalizacje na Florydzie oraz jedną w St. Lucia. To wtedy z FSSS powstał Golden Triangle, który następnie zmienił nazwę na PSAI używaną do dzisiaj. W miarę ekspansji organizacji poza granicami Florydy, w 1988 roku nazwa została zmieniona ponownie na Professional Scuba Association (PSA). Struktura szkoleniowa PSA była bardzo profesjonalna, co doprowadziło do dalszego rozwoju federacji, tym razem na arenie międzynarodowej. Do skrótu PSA dodano kolejną literę „I”, w efekcie czego agencja nazwana jest Professional Scuba Association, Internalional (międzynarodowa).