Central Coast Mariners

Con motivo del nacimiento de un nuevo campeonato de liga conocido como A-League, la Federación de Fútbol de Australia decidió otorgar una de sus ocho plazas a una formación de carácter regional.​ Un grupo de empresarios formó un consorcio para solicitar una franquicia en la Costa Central de Nueva Gales del Sur, bajo el nombre de Central Coast Mariners. Al ser la única propuesta de carácter regional sobre la mesa, la Federación aceptó su candidatura por lo que pasó a ser uno de los ocho clubes que participaron en la primera temporada de la A-League.

Para presidir el equipo se contó con el ecologista Ian Kiernan, mientras que el técnico sería Lawrie McKinna.​​ Y, con la intención de contar con mayores vínculos con la región y su público, se firmó un acuerdo de colaboración con el equipo Central Coast United. En cuanto a la plantilla las estrellas serían Michael Beauchamp y Nick Mrdja, y McKinna anunció su intención de contar con el mayor número de juveniles posibles. En su temporada de debut el equipo gana la Copa de Pretemporada, se clasifica para el playoff y llega a la final por el título, cayendo ante Sydney FC.

Para 2006-07 los Mariners fichan a Tony Vidmar, delantero internacional australiano, como jugador franquicia mientras que Alex Wilkinson fue nombrado nuevo capitán. Ese año llegan a la final de la Copa de Pretemporada, la cual pierden, y no consiguen clasificarse para las series finales al terminar en sexta posición. En la temporada 2007-08 Central Coast consigue de nuevo llegar a la final, pero pierde en el partido decisivo ante Melbourne Victory. En 2008 el club ficha a Mark Bosnich como portero, para suplir la baja de Danny Vukovic por sanción, y comienza a firmar acuerdos de colaboración con varios clubes de otros continentes, destacando Sheffield United en Inglaterra y São Paulo de Brasil.

Consagración en la A-League

Para la temporada 2012-13 los Marineros lograrían quedar en la segunda posición de la tabla con 54 puntos, detrás del Western Sydney Wanderers con 57. En la fase final del torneo, se enfrentaría al Melbourne Victory, donde ganaría por 1 a 0 con gol de Daniel McBreen a los 42 minutos. Ya en la final se cruzaría ante el mejor equipo posicionado en la liga, el Western Sydney Wanderers, a quien derrotaría por 2 a 0, con goles de Patrick Zwaanswijk a los 44' y de Daniel McBreen a los 68' de penal. Los Marineros finalmente lograrían el título de liga tras haber perdido 3 finales, en 2005-06, 2007-08 y 2010-11 respectivamente.