The roots of Morley Windmills lay in the informal games of football organised by newly arrived Dutch immigrants, led by Henk Beumer, in 1950.

Sitting steady at the top half of the leaderboard, Morley Windmills entered a stage of dominance in the WA soccer scene in 1958.

With a win from their league, Windmills were finally given a chance to face off against the likes of Azzurri and Tricolore at the top division, where the club went on to finish in 4th place.

With Western Australia's first semi-professional league, Windmills shot to a comfortable second place in their first year, with only 2 losses out of 14 games played.

Against 10 teams the following year in 1961, Morley Windmills won the league and continued a moderate success throughout the 1960s and 1970s, including another state win in 1973.

To navigate the shifting engagement with Soccer in Western Australia, the SFWA began allowing more teams to enter the league.