On October 16th 1949, in the military camp at Moorebank-Liverpool, a meeting including Z. Kabar, M. Dudek, L. Orlikowski, R. Reniger, Nikodem and Żieliński was held to discuss the fortunes of establishing a soccer club, initially for the people of Polish background and heritage. As a result of this meeting, a club was formed and officially named Polonia, on September 24th 1949.

Soon after the establishment of the name, players were scouted and a team was formed. A friendly match against fellow ethnic-based side Budapest was organised later that year. The match played at Lidcombe, saw Polonia notch up an impressive 3-0 win over their Hungarian rivals, which ultimately launched a long and distinguished era of soccer for the club.