Die Mannschaft gehörte von der Saison 1999/2000 bis zur Auflösung der Liga 2004 der National Soccer League (NSL) an. 2003/04 war die Mannschaft australischer Vizemeister hinter Perth Glory. Nach der Einführung der A-League als neuer höchster Spielklasse in Australien, bei der Parramatta keine Berücksichtigung fand, wurde der Klub schließlich wegen mangelnder finanzieller Bestandsfähigkeit aufgelöst. Zu den Trainern des Vereins gehörte auch der gebürtige Deutsche ehemalige Nationalspieler Australiens Manfred Schaefer.
