The MPTC was commenced by a group of like-minded, interested people, such as Owen Johnson, Graham Musgrave, Ron Foster, Ken Jenkins and Graeme White. The first three had sons of great triathlon potential. Graeme White was the first president.

The club was formed at a meeting held at the police and citizens hall, Tower Road, Frankston, and it became incorporated on 27th October 1986.

It was in 1988 that the MPTC found its present and permanent clubrooms, which it rents from Frankston Council. The club has exclusive use of the building on a park in Williams Street, Frankston. The club currently has a membership of over 100 members and operates on a non-profit basis.