Sea Base iniziò nei primi anni 1970 come programma locale nelle Florida Keys chiamato Florida Gateway to High Adventure sotto la guida di Sam Wampler, uno Scouter professionista del South Florida Council. Offriva principalmente programmi di vela utilizzando porti turistici locali e barche a noleggio che navigavano verso le Bahamas e ritorno. Mentre l’idea prese piede e crebbe, si unì alle offerte high adventure del Consiglio nazionale della BSA insieme a Philmont Scout Ranch e alla Northern Tier High Adventure Base. Nel 1979, Sea Base ha acquisito una struttura permanente su Lower Matecumbe Key e quando questo ha aperto per gli scout nel 1980 è stata ribattezzata Florida National High Adventure Sea Base. Come la popolarità di questo programma è cresciuto, immersioni subacquee è stato aggiunto e nel 1984 la BSA ha ricevuto il dono di Big Munson Island da Homer Formsby. Questa isola non sviluppata offriva un enorme potenziale di programma come avamposto per il campeggio primitivo, in stile Robinson Crusoe. Durante questo periodo di tempo il programma di vela si è concentrato sulla vela intorno alle favolose Florida Keys. Sono stati avviati nuovi programmi di vela che hanno avuto origine e si sono conclusi a Marsh Harbour nelle bellissime isole Abaco delle Bahamas.