Port Melbourne Cricket Club was established in 1874. It was one of the original teams in Melbourne's District Cricket competition comprising of 12 competing clubs; along with Port Melbourne were Carlton, East Melbourne, Essendon, Fitzroy, Melbourne, North Melbourne, Richmond, St Kilda, South Melbourne, University and Williamstown. These teams competed in the first District Cricket season. In 1908 it was realised that a system of promotion and relegation was unworkable, and the clubs taking part in District Cricket were divided into District and Sub-District teams - Port Melbourne was one of eight original competing teams in the Victorian Sub District Cricket Association (VSDCA), along with Brighton, Caulfield, Coburg, Elsternwick, Hawthorn, Malvern, and Williamstown.
In 2002/2003, Port Melbourne joined one the largest metropolitan competitions in the country, the Victorian Turf Cricket Association (VTCA).In 2016/17 Cricket Victoria created the Cricket Southern Bayside competition. All former VTCA South Division Clubs formed the competition, which is now known as Cricket Southern Bayside.
In 2021 the Victorian Sub District Cricket Association look to expend their competition from the 28 team to 32. All existed clubs were asked to vote on the expansion and their was overwhelming support to go with the expansion. In season 2021/22 the four clubs; Donvale, Spotswood, Strathmore and Port Melbourne will join the Victorian Sub District Cricket Association.
Port Melbourne will once again play in the 'Subbies' for the first time in nearly 20 years.