The club was formed shortly after the end of World War II by Hungarian migrants and was originally known as Budapest. In the 1960s, led by pioneering football 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 1972 the club was invited to an international club tournament in Tokyo, Japan. It won and to this day it remains the highest ever international achievement by an Australian club side. 

Such was the dominance of St George in those days that up to 10 players on the national team would be St George players. In 1974 the team set a record for the most players from any one club side on a World Cup team when 5 of their players were on the Australian side that started against East Germany in the World Cup that year in West Germany, including the vice-captain of the side, the late Australian footballing legend Johnny Warren. Another notable player (albeit at a lower level), was football commentator Les Murray. Together with Warren they would become known as "Mr and Mrs Soccer" and would become the faces of football in Australia through their commentary work on SBS Television. 

In 1975 at the urging of some former Hungarian soccer greats and youth coach Bob Szatmari, the meeting determined to establish the Australian National Soccer League took place at Soccer House with representatives from all founding clubs, including Sydney City Hakoah president and The Westfield Group founder and chairman Frank Lowy and Leslie Szatmari. The competition started in 1977 and it won the competition in 1983. They played in the league until the 1990/91 season. Since then they have played in state competitions. In 2005 the side was controversially axed from the new look New South Wales Premier League and took legal action against the decision along with the Bonnyrigg White Eagles, but were unsuccessful. 

- Australian Champions 1983 
- New South Wales Champions 1982, 1972, 1976 

Notable Former Players
- Attila Abonyi    
- Matthew Bingley    
- John Filan    
- Les Murray    
- Scott Ollerenshaw
- Adem Poric    
- Manfred Schaefer    
- Robbie Slater    
- Johnny Warren    
- David Zdrilic
- Charlie George    
- Mark Brennan (1999-00)    
- Trevor Morgan (footballer) (1985) 12 Apps 8 Goals
- Stewart Porter (1986-87) 19 apps 1 goal    
- Willie Hamilton