The club was formed in 1954 and has historically been associated with Melbourne's German Australian community. Originally based in the north west Melbourne suburb of Maribyrnong, in 1955 the club became affiliated with the Melbourne German Club (Deutscher Verein Melbourne), Club Tivoli, and relocated to Richmond. It then adopted the name Alemannia Richmond Soccer Club.
The team has had three stints in the highest Victorian football division, in 1961, 1963 and continuously since 2006. Richmond's most successful season was 2010, finishing as the Minor Premiers and the runners-up in the Victorian Premier League Grand Final. Season 2012 saw the team enduring a disappointing first half of the season with a much improved second half that saw them complete the season as 7th in the league and narrowly avoid a place in the Finals.