The game of Water Polo had already been in existence in Malta when Neptunes were formed. In fact the Amateur Swimming Association was founded in 1925. The first competitive game was in 1931, in the second division against Vittoriosa at the Sliema Pitch. Prior to this, however, Neptunes were making a name for themselves with the positive results they were obtaining when playing against teams from visiting warships. These included HMS Walrus, HMS Sussex, HMS Viscount and HMS Codrington. Teams from the British Fleet were being freely challenged and Neptunes had suddenly become the envy of all other previously established clubs.