Veterans Key, in front of Sea Base's marina, is a man-made island made for a highway right-of-way.

The new Overseas Highway completed in 1938, included a toll house on the current location of Sea Base's commissary.

The Ferry Slip Cafe became the Toll Gate Inn and it was owned by local shark fisherman, Wynn Tyler.

The BSA National High Adventure chairman, John R Donnell Sr, asked the then Camping Director of the South Florida Council, Sam Wampler, to coordinate trips to Freeport in The Bahamas.

The original Florida Gateway High Adventure committee members were Paul Benedum, John R Donnell Sr., Spurgeon Gaskin, Ernie Jamison, and chairman Charlie Topmiller.

The remaining $500,000 was used to construct the sailing dorms, the quarterdeck, general manager's residence, to repair to the T-dock, purchase a SCUBA compressor, and renovate the restaurant to a dining hall and office.

The former Land Between the Lakes National High Adventure Base contributed a couple of canoes, a pontoon boat, some office equipment and one employee, Stu Cottrrell, who became the first program director.

By 1982 construction and renovation was complete and the name was changed to the Florida National High Adventure Sea Base.

In December 1982, the National Council of the Boy Scouts of America was given Big Munson Island from Homer Formby.

With generosity from Union Pacific CEO Drew Lewis, a new administration building, dedicated to William L Adams, opened May 3, 1995.

The Brinton Center is located at mile marker 23 and it became the base of operations for Scouts going to Big Munson Island.

Sea Base was struck with tragedy, when on March 24, 2002 founder Sam Wampler died from a long illness.

[7] Sea Base has collaborated with Key Dives for conservation in a joint cleanup effort called "Turtle Truk" and helped removed 120 pounds of trash.