The Fairfield Bulls Soccer Club was founded in 1971 by Assyrian migrants who wanted to establish both sporting and social activities in the South-West Sydney LGA of Fairfield. The club was initially supported by the Assyrian Australian Association (AAA) and later with Nineveh Club albeit being a standalone club.

Fairfield Bulls introduced two teams in their inaugural season, including “All Age Division 2 and 4” teams. During this season, they were simply known as “The Assyrians” and by the end of their inaugural season, both teams made the semi-finals in their respective leagues with the Division 3 side defeating Macedonian Eagles 3-1 to claim the clubs maiden silverware.

Fairfield Bulls succeeded in the semi-professional football sphere as they were promoted to the NSW Premier League in 2001 while also running an associated junior club affiliated with the Southern Districts Soccer Football Association (SDSFA).