Sea Base rozpoczęła się na początku lat 70-tych jako lokalny program w Florida Keys o nazwie Florida Gateway to High Adventure pod kierunkiem sama Wamplera, profesjonalnego Scoutera Z South Florida Council. Oferował przede wszystkim programy żeglarskie z wykorzystaniem lokalnych Marin i czarterowanych łodzi pływających na Bahamy iz powrotem. W miarę jak pomysł zaczął się rozwijać, dołączył do wysokiej oferty przygodowej Krajowej Rady BSA wraz z Philmont Scout Ranch i Northern Tier High Adventure Base. W 1979 roku Sea Base nabyło stałą placówkę na Lower Matecumbe Key, a kiedy została otwarta dla skautów w 1980 roku została przemianowana na Florida National High Adventure Sea Base. Wraz ze wzrostem popularności tego programu dodano nurkowanie, a w 1984 roku BSA otrzymała dar Big Munson Island od Homera Formsby ’ ego. Ta niezabudowana Wyspa oferowała ogromny potencjał programowy jako placówka dla prymitywnych kempingów w stylu Robinson Crusoe. W tym okresie program żeglarski koncentrował się na żeglowaniu wokół bajecznych Florida Keys. Rozpoczęto nowe programy żeglarskie, które rozpoczęły się i zakończyły w Marsh Harbour na pięknych wyspach Abaco na Bahamach.