Postecoglou began his playing career as a defender for South Melbourne in 1984 before moving to the National Soccer League (NSL) team Green Gully in 1988. He also played for Heidelberg United and played in the Asian club competitions. However, his playing career was cut short due to a knee injury.