Fundat el 1946, es considera el primer club d’Europa d’aquesta especialitat. El primer president de l’APS fou Antoni Maria Puig. Poc després de la seva fundació tenia 200 socis i organitzava nombrosos concursos de pesca. A finals dels anys quaranta redactà la primera reglamentació de pesca submarina. El 1954 fou responsable de la fundació del Centre de Recuperació i d'Investigacions Submarines, i el 1960 organitzà el primer Congrés Mundial d'Activitats Subaquàtiques a Barcelona. Els seus pescadors coparen els primers llocs del campionat de Catalunya durant nombrosos anys, dels quals destacà especialment Josep Noguera, subcampió del món (1961). Amb l'aparició d'altres clubs els èxits decreixeren, però el 1999 encara es proclamà campió d'Espanya per equips.