Sea Base a început la începutul anilor 1970 ca un program local în Florida Keys numit Florida Gateway to High Adventure sub îndrumarea lui Sam Wampler, un Scouter profesionist de la Consiliul Florida de Sud. A oferit în primul rând programe de navigație folosind porturi locale și bărci închiriate care navigau spre Bahamas și înapoi. Pe măsură ce ideea a prins și a crescut, s-a alăturat ofertelor high adventure ale Consiliului Național al BSA împreună cu Philmont Scout Ranch și Northern tier High Adventure Base. În 1979, Sea Base a achiziționat o instalație permanentă pe Lower Matecumbe Key și când aceasta a fost deschisă pentru cercetași în 1980 a fost redenumită Florida National High Adventure Sea Base. Pe măsură ce popularitatea acestui program a crescut, s-au adăugat scufundări și în 1984 BSA a primit darul insulei Big Munson de la Homer Formsby. Această insulă nedezvoltată a oferit un potențial extraordinar de program ca un avanpost pentru camping primitiv, Robinson Crusoe stil. În această perioadă de timp, programul de navigație s-a concentrat pe navigarea în jurul fabulosului Florida Keys. Au început noi programe de navigație care au apărut și s-au încheiat în portul Marsh din frumoasele insule Abaco din Bahamas.