The club was founded in 1953 by Macedonian & Greek immigrants from Greece Region of Macedonia.

The club is currently competing in the 2024 season in the National Premier Leagues Western Australia.

The club was founded in 1953 and was promoted to the top division of the State of Western Australia in 1959.

They won both the 1978 and 1980 Western Australian State League titles, which qualified them for the 1979 and 1981 NSL Cups.

Since the 1990s, Olympic Kingsway has developed many future Australian professional football players, including: