Sea Base begyndte i begyndelsen af 1970 ‘ erne som et lokalt program i Florida Keys kaldet Florida porten til High Adventure under vejledning af Sam Vampler, en professionel spejder fra South Florida Council. Det tilbød primært sejlprogrammer ved hjælp af lokale lystbådehavne og chartrede både, der sejler til Bahamas og tilbage. Da ideen blev fanget og voksede, sluttede den sig til de høje eventyrtilbud fra National Council of the BSA sammen med Philmont Scout Ranch og Northern Tier High Adventure Base. I 1979 erhvervede Sea Base et permanent anlæg på nedre Matecumbe Key, og da dette åbnede for spejdere i 1980, blev det omdøbt til Florida National High Adventure Sea Base. Da populariteten af dette program voksede, blev dykning tilføjet, og i 1984 modtog BSA gaven fra Big Munson Island fra Homer Formsby. Denne uudviklede ø tilbød et enormt programpotentiale som en forpost til primitiv camping, Robinson Crusoe-stil. I løbet af denne periode koncentrerede sejlprogrammet sig om at sejle rundt i de fantastiske Florida Keys. Nye sejlprogrammer blev startet, der stammer fra og sluttede i Marsh Harbour i de smukke Abaco-øer i Bahamas.