Sea Base begann in den frühen 1970er Jahren als lokales Programm in den Florida Keys namens Florida Gateway to High Adventure unter der Leitung von Sam Wampler, einem professionellen Scouter des South Florida Council. Es bot hauptsächlich Segelprogramme mit lokalen Yachthäfen und gecharterten Booten an, die zu den Bahamas und zurück fuhren. Als sich die Idee durchsetzte und wuchs, schloss sie sich zusammen mit der Philmont Scout Ranch und der Northern Tier High Adventure Base den High Adventure-Angeboten des National Council of the BSA an. Im Jahr 1979 erwarb Sea Base eine permanente Einrichtung auf Lower Matecumbe Key und als diese 1980 für Pfadfinder eröffnet wurde, wurde sie in Florida National High Adventure Sea Base umbenannt. Als die Popularität dieses Programms wuchs, wurde Tauchen hinzugefügt und 1984 erhielt die BSA das Geschenk von Big Munson Island von Homer Formsby. Diese unbebaute Insel bot ein enormes Entwicklungspotenzial als Außenposten für primitives Camping im Robinson-Crusoe-Stil. Während dieser Zeit konzentrierte sich das Segelprogramm auf das Segeln um die fabelhaften Florida Keys. Es wurden neue Segelprogramme gestartet, die in Marsh Harbour auf den wunderschönen Abaco-Inseln der Bahamas entstanden und endeten.