Nato nel 1933 come Port Adelaide Club, il club ha assunto la denominazione attuale quando nel 1936 si è trasferito nel sobborgo di Woodville.

A metà degli anni cinquanta il club ha avuto il suo periodo di maggior splendore, vincendo tre campionati consecutivi. L'ultimo successo nel campionato maggiore risale però al 1962.

Nel 1996 Woodville e Port Adelaide hanno dato vita al club giovanile Western Vikings Junior Rugby Club.