The Mariners' main supporters' group is known as the Yellow Army, for the colour of the club's home kit. The club shares a rivalry with Newcastle Jets, known as the F3 Derby, after the previous name of the motorway that connects the cities of the teams. Matt Simon is the Mariners' all-time leading goalscorer as of January 2020, with 55 goals in all competitions. The team record for matches played is held by John Hutchinson, who has appeared in 263 games for the Mariners.