A Sea Base az 1970-es évek elején kezdődött a Florida Keys helyi programjaként, a Florida Gateway to High Adventure néven, Sam Wampler, a dél-floridai Tanács hivatásos Cserkészének irányítása alatt. Elsősorban vitorlás programokat kínált helyi kikötők és bérelt hajók segítségével, amelyek a Bahamákra és vissza hajóztak. Ahogy az ötlet fogott, és nőtt, csatlakozott a nagy kaland kínálatát a Nemzeti Tanács a BSA együtt Philmont Scout Ranch és a Northern Tier High Adventure Base. 1979-ben a Sea Base állandó létesítményt szerzett az alsó Matecumbe Key-n, és amikor ez 1980-ban megnyílt a cserkészek számára, átnevezték Florida National High Adventure Sea Base-re. Ahogy a program népszerűsége nőtt, a búvárkodás hozzáadódott, és 1984-ben a BSA megkapta a Big Munson Island ajándékát Homer Formsby-től. Ez a fejletlen sziget óriási programpotenciált kínált a primitív kemping előőrseként, Robinson Crusoe stílus. Ebben az időszakban a vitorlás program a mesés Florida Keys körüli vitorlázásra összpontosított. Új vitorlás programok kezdődtek, amelyek a Bahama-szigetek gyönyörű Abaco-szigetein, a Marsh Harbour-ban kezdődtek és értek véget.