Il Central Coast Mariners FC è stata la prima squadra di calcio professionistica nella Central Coast.
I Central Coast Mariners nella prima stagione (2005-2006), hanno vinto la Pre-Season Cup, ed hanno perso la A-League Grand Final contro il Sydney FC.
Il Central Coast ha partecipato alla finale della Pre-Season Cup di nuovo nel 2006, perdendo contro l'Adelaide United. Nella stagione 2006-2007 i Central Coast Mariners si classificano sesti non qualificandosi così alla fase finale.
I Central Coast Mariners hanno vinto la loro prima A-League Premiership nel 2007-2008, grazie alla differenza reti (+3) dei suoi rivali, il Newcastle United Jets. I Central Coast Mariners verranno sconfitti proprio dal Newcastle Jets (0-1) in finale.
La prima divisa del Central Coast fu navy con fascia gialla. La divisa rimase invariata fino al 2009, quando fu modificata e divenne a strisce giallo-blu.
Nel 2011 fu aggiunto una fascia verticale gialla su sfondo navy. L'anno dopo la divisa prevedeva una maglia gialla con colletto e maniche blu, calzoncini e calzettoni blu.