Sea Base a commencé au début des années 1970 en tant que programme local dans les Keys de Floride appelé Florida Gateway to High Adventure sous la direction de Sam Wampler, un Scouter professionnel du South Florida Council. Il offrait principalement des programmes de voile utilisant des marinas locales et des bateaux affrétés naviguant vers les Bahamas et retour. Au fur et à mesure que l’idée a pris de l’ampleur, elle a rejoint les offres de haute aventure du Conseil national de la BSA avec Philmont Scout Ranch et la Base de haute aventure de niveau Nord. En 1979, la Base Maritime a acquis une installation permanente sur Lower Matecumbe Key et lorsque celle-ci a ouvert ses portes aux scouts en 1980, elle a été renommée Florida National High Adventure Sea Base. Au fur et à mesure que la popularité de ce programme augmentait, la plongée sous-marine a été ajoutée et en 1984, le BSA a reçu le don de Big Munson Island de Homer Formsby. Cette île non développée offrait un potentiel de programme énorme en tant qu’avant-poste pour le camping primitif, style Robinson Crusoé. Pendant cette période, le programme de voile s’est concentré sur la navigation autour des fabuleux Florida Keys. De nouveaux programmes de voile ont été lancés qui ont pris naissance et se sont terminés à Marsh Harbour dans les magnifiques îles Abaco des Bahamas.