Il Concordia fu fondato il [[16 maggio]] [[1884]], questo lo rende uno dei primi club calcistici dei [[Paesi Bassi]]. Il club ha vinto il primo campionato non ufficiale (1888-89) della [[Federazione calcistica dei Paesi Bassi|NVB]]. I partecipanti alla prima edizione erano l'[[Koninklijke Haarlemsche Football Club|HFC]], [[Haagse Voetbal Vereniging|HVV]], [[VVA Amsterdam]], [[RAP Amsterdam]], [[Olympia Rotterdam]] e l'[[Excelsior Haarlem]].
Il club si fuse il [[12 giugno]] [[1891]] con il club calcistico [[RC & FC Olympia]], formando l'[[RC & VV Rotterdam]].