A pesar de ser considerado uno de los clubes con el mercado más pequeño de la liga, Central Coast Mariners ha logrado un campeonato de la A-League en cuatro apariciones en la Gran Final y encabezó la tabla para ganar la Premiership A-League dos veces.