Los Mariners se fundaron en 2004 como uno de los ocho equipos originales de la A-League.