During sign on time it was decided the team needed to unofficially become a club and held its inaugural meeting in the Currumbin RSL.

Neville Cripps, a father of a Palm Beach player, was elected the first president and names for the club began being thrown around.

In 1966 the club began wearing playing strip which was a white shirt emblazoned with a large blue vee.

By 1977 the building of a clubhouse began as well as the instalment of the floodlights which allowed the club to hold night training sessions.

The Sharks would prove their worth in 2005 by capturing the minor premiership, the premier cup as well as finishing runner up in the championship.

In October 2012 it was announced that Football Federation Australia granted the Palm Beach Sharks a five-year licence into the newly formed National Premier Leagues Queensland along with teams from Brisbane, Moreton Bay, Rockhampton, Sunshine Coast and Townsville.