The club was formed shortly after the Hungarian Revolution of 1956 by Hungarian Immigrants and was originally known as Budapest. In the 1960s, led by pioneering soccer administrator Alex Pongrass, it became one of the first ethnic clubs in NSW to search for a district to call home and it chose the St George district. It later became known as St George-Budapest before shortening its name to St George some years later. They opened a licensed club, named Soccer House, in the suburb of Mortdale in 1968. In 1969 Frank Arok, the first full-time coach in Australia was appointed, serving two stints as coach, the last ending in 1983 when he left to coach the Socceroos. In between Arok's two stints as coach, Rale Rasic was coach, coaching the club at the same time as he was coaching the Socceroos. In 1971 the club was invited to an international club tournament in Tokyo, Japan. It won and remained the highest ever international achievement by an Australian club side, until South Melbourne FC won the 1999 Oceania Club Championship.