The club was established in 1974 in the south-eastern Melbourne suburb of Clarinda by members of the local Greek Australian community. Originally called Liverpool Soccer Club, the club was renamed Clarinda Soccer Club the following year (1975). Playing many of its home games on the grounds of Clayton Technical School in Clayton, Victoria, the club spent most of its early years competing in the lower divisions of the Victorian District Leagues. In 1982 the club moved to its current home ground The Grange in the neighboring suburb of Clayton South, Victoria, and in 1998 was renamed Kingston City Soccer Club. The name change was made to reflect the amalgamation of local city councils and the restructuring of city borders, but also to broaden the club’s appeal amongst the non-Greek population in the local area.