Sydney Prague were one of the most successful sides of the late 1950s and early 1960s, consistently finishing high in leagues and cups.
The first general meeting was held in the Premier Restaurant, Kings Cross, and J. Vilimek was elected president; J. Chalwin, vice-president; V. Profanta, Secretary; J. Baca, Treasurer and W.R. Ball Public Relations Officer.
Prague was basically an all Czech team which included players such as M. Muller, K. Lender, O. Toula, P.Janovsky, V.Vohanka, J Horinek, F. Dubai and J. Polivka.
Prague's first year in the State League was rather disappointing as the team finished near the bottom of the competition although most games were lost by an odd goal.
Also new players like Les Scheinflug and Geoff Geddes combined well with the rest of the team, where old-timers Muller and Otakar "Otto" Toula still played.
Prague gained notable victories against strong clubs like Canterbury, Gladesville and finished the season near the top of the table.
In March 1958 Austrian Internationals Leopold Baumgartner and Karl Jaros joined Prague from FK Austria Vienna and later they were followed by Andy Saghi, Erich Schwartz, Walter Tamandl, Herbert and Erwin Ninaus.
The fixture was deemed a great success, with over 6,000 people cramming ES Marks Athletics Field for a high quality encounter, Stuttgart taking the tie 3–1.