Sea Base begon in de vroege jaren 1970 als een lokaal programma in de Florida Keys genaamd de Florida Gateway to High Adventure onder leiding van Sam Wampler, een professionele Scouter van de South Florida Council. Het bood voornamelijk zeilprogramma ’s met behulp van lokale jachthavens en gecharterde Boten zeilen naar de Bahama’ s en terug. Naarmate het idee aansloeg en groeide, sloot het zich aan bij het high adventure-aanbod van de National Council of the BSA, samen met Philmont Scout Ranch en de Northern Tier High Adventure Base. In 1979 verwierf Sea Base een permanente faciliteit op Lower Matecumbe Key en toen deze werd geopend voor Scouts in 1980 werd het omgedoopt tot de Florida National High Adventure Sea Base. Naarmate de populariteit van dit programma groeide, werd scuba diving toegevoegd en in 1984 ontving het BSA de gift van Big Munson Island van Homer Formsby. Dit onontwikkelde eiland bood enorme programmapotentieel als buitenpost voor primitieve camping, Robinson Crusoe stijl. Gedurende deze periode het zeilen programma geconcentreerd op het zeilen rond de fantastische Florida Keys. Er werden nieuwe zeilprogramma ’s gestart die zijn ontstaan en geëindigd in Marsh Harbour op de prachtige Abaco eilanden van de Bahama’ s.