1964년 에디 워델은 팜 비치에서 축구를 하고 킹스클리프와 트윈 타운즈와의 세 팀 축구 경기에 참가하기 위해 그의 아들 중 한 명인 소년 그룹을 조직했다.팜 비치의 첫 경기는 솔크 오벌에서 열렸고 팀원들은 평범한 녹색 티셔츠를 입었지만 팀은 나중에 팜 비치에 위치한 공의회 방목장으로 이동했다.1965년까지 지역 골드코스트 협회 축구 대회는 팜 비치에 참가하기를 원했고 그 팀을 지역 주니어 대회에 참가하도록 초대했다.첫 번째 공식 플레이 스트립은 1965년에 데뷔했는데, 이것은 파란색 줄무늬 하나로 양각된 평범한 티셔츠였다.
1966년에 그 팀은 8대 이하, 10대 이하, 12대 이하의 세 팀을 통합했다.사인회 기간 동안 비공식적으로 클럽이 될 필요가 있다고 결정되어 커럼빈 RSL에서 창단 회의를 열었다. 팜 비치 플레이어의 아버지인 네빌 임파운츠가 초대 회장으로 선출되었고 클럽의 이름은 널리 알려지기 시작했다.팜비치 홋스퍼, 팜비치 필차드 등의 명칭이 이번 회의에서는 제시됐지만 팜비치 커럼빈 축구클럽이 수상자로 선정됐다.1966년에 그 클럽은 커다란 파란 vee가 새겨진 흰색 셔츠를 입고 놀기 시작했다.
1971년 구단이 클럽의 경기장을 되찾는 것을 보고, 구단에 대한 긴급한 요구가 있었고, 이로 인해 투군볼스 클럽 뒤의 구장이 그들의 새로운 홈구장이 되었다.그 팀이 투군 지역에 위치하면서 그들의 공식 명칭은 팜 비치 쿠룸빈 투군 축구 클럽으로 변경되었다.이듬해 존 노이만이 팜 비치 교외를 개발하던 중 그는 클럽에 그들이 말라와 드라이브, 팜 비치에서 두 개의 레크리에이션 필드를 제공받도록 시도해야 한다고 제안했다.클럽 회장 말 서덜랜드가 협회와 만나 결국 클럽이 현재 있는 말라와 드라이브에서 두 개의 분야를 갖게 되었다.팜비치 커럼빈 라이온즈 축구 클럽은 이 클럽이 입기 시작할 파란색과 흰색 줄무늬 스트립을 기부했다.
골드코스트 협회는 1975년에 시니어 축구 대회를 시작하기로 결정했고 이듬해 팜 비치가 그들의 첫 시니어 팀에 들어갈 것이다.1977년경 클럽하우스 건립이 시작되었고 투광 조명등 설치로 야간 훈련을 할 수 있게 되었다.1979년 클럽 미팅이 열렸는데, 그 결과 골드코스트에서 유한회사로 등록한 최초의 축구 클럽이 되었다.1979년 브리즈번 남부의 경기에서 팜비치가 16대 미만으로 진출하여 골드코스트와 팜비치에서 경기를 시작할 수 있도록 유도하였다. 1983년에는 야간 경기를 개최할 수 있는 투광 조명등과 상어를 엠블럼으로 소개할 수 있는 클럽이 추가되었다.공식적으로 팜 비치 샤크스가 되는 거지
1992년 6월, 그 클럽은 Licensing Commission에 의해 정식 허가를 받았고, 상어들이 추가적인 수입원을 제공하면서, 포키 설치 허가를 받을 수 있었다.1997년 구단이 31년 전 첫 모임을 가졌던 커럼빈 RSL에서 샤크스를 위한 30주년 기념행사가 열렸다.2000년에 샤크스는 브리즈번 소재 스테이트 리그에 출전하기 위해 초청되었다.샤크스는 2005년에 준우승과 프리미어 컵을 차지함으로써 그들의 가치를 증명할 것이다.2008년에 그 구단은 자금 부족으로 인해 모든 브리즈번 대회에서 시니어 팀들을 철수시킬 것이다.2012년 10월, 축구 연맹 오스트레일리아는 브리즈번, 모어튼 베이, 록햄튼, 선샤인 코스트, 타운즈빌의 팀과 함께 새롭게 결성된 내셔널 프리미어 리그 퀸즐랜드에 팜 비치 샤크스에게 5년 면허를 부여했다고 발표되었다.
퀸즐랜드 NPL 가입
2016년부터 팜 비치 팀이 전국 프리미어 리그 대회에서 경쟁하는 것을 골드 코스트 시티 FC라고 부르는데, 이는 모든 골드 코스트 커뮤니티를 대표한다.
