They were established in 1962 as Portsmouth Royal Navy and were among the founding members of the Wessex League in 1986.

Portsmouth Royal Navy FC was formed in 1962 by Dennis Probee with the intention of providing competitive football at the highest level possible to bridge the gap between the United Services mid week Leagues and the Royal Navy and Combined Services Representative Sides.

[1] Portsmouth Royal Navy FC played in the Hampshire League from its formation until the 1985–86 season when the club became one of the seventeen founder members of the Wessex League.

The change of name also marked the opening up of the side to players from all of the armed services as well as civilians.

The Victory Ground has gradually developed and now has a 500 seated covered stand, two floodlit Hockey Astroturf pitches, the main hockey pitch is named after LT CDR Alan Walker the father of Royal Navy Hockey Association.