Stirling Lions were formed by Macedonian Australian community of Western Australia in 1971, as West Perth Macedonia.
In 1986 East Perth Macedonia changed their name to Stirling Macedonia. During the 1980s and 1990s, they were one of the most powerful soccer clubs in Western Australia winning six league premierships.
In 1999 the club changed its name to Stirling Lions Soccer Club.
They currently compete in the National Premier Leagues Western Australia.