Concordia Elbląg, to drugi pod względem liczby trenujących zawodników, klub piłkarski w Elblągu. Jego początki sięgają 1987 roku. Wówczas to pasjonaci piłki nożnej: Mirosław Pelc, Janusz Załucki, Andrzej Pelc i Wojciech Szymański założyli klub sportowy Concordia, który zgłosili do rozgrywek ligowych prowadzonych przez Elbląski Okręgowy Związek Piłki Nożnej.
W pierwszym sezonie piłkarskim zespół występował w rozgrywkach klasy „D". W następnych latach, co roku awansował do wyższej klasy. W roku 1987/1988 awansował do klasy „C", w latach 1988/1989 do klasy "B", a w sezonie ligowym 1989/1990 zdobył awans do klasy "A", w której występował do 2003 roku.
W sezonie piłkarskim 2003/2004 roku drużyna uzyskała awans do ligi okręgowej (V liga) Warmińsko - Mazurskiego Związku Piłki Nożnej, w której występowała przez 3 lata. MMKS „Concordia", po zajęciu pierwszego miejsca w lidze okręgowej podokręgu elbląskiego W-MZPN, w sezonie 2006/2007 uzyskała awans do IV ligi. Do sukcesów w rozgrywkach ligowych zespół doprowadził trener I klasy Lech Strembski.
Klub największy sukces osiągnął w sezonie 2012/2013, gdy wywalczył awans do II ligi.
Concordia zdobyła także 4 Puchary wojewódzkie. W 2019 roku pokonała w finale Znicz Biała Piska 5:2. W 2021 roku Olimpię Olsztynek 3:0. W 2023 roku Tęczę Biskupiec 2:1. W 2024 roku obroniła trofeum, pokonując Tęczę Biskupiec 6:1.