Sea Base comenzó a principios de la década de 1970 como un programa local en los Cayos de Florida llamado Florida Gateway to High Adventure bajo la guía de Sam Wampler, un explorador profesional del Consejo del Sur de Florida. Ofrecía principalmente programas de navegación utilizando puertos deportivos locales y barcos fletados que navegaban a las Bahamas y de regreso. A medida que la idea se hizo popular y creció, se unió a las ofertas de alta aventura del Consejo Nacional de la BSA junto con Philmont Scout Ranch y la Base de Alta Aventura de Nivel Norte. En 1979, Sea Base adquirió una instalación permanente en Lower Matecumbe Key y cuando se abrió para Exploradores en 1980, pasó a llamarse Florida National High Adventure Sea Base. A medida que la popularidad de este programa creció, se añadió el buceo y en 1984 la BSA recibió el regalo de Big Munson Island de Homer Formsby. Esta isla sin desarrollar ofrecía un tremendo potencial de programa como un puesto de avanzada para acampar primitivos, al estilo Robinson Crusoe. Durante este período de tiempo, el programa de navegación se concentró en navegar alrededor de los fabulosos Cayos de Florida. Se iniciaron nuevos programas de navegación que se originaron y terminaron en Marsh Harbour en las hermosas Islas Abaco de las Bahamas.