Pomarańczowo-czarni z ulicy Krakusa mają za sobą grę w II lidze i cztery triumfy w wojewódzkim Pucharze Polski w latach 2019–2024.
Concordia gra na Stadionie Miejskim przy ulicy Krakusa 25 w Elblągu.
Barwy klubu to pomarańczowy i czarny.
Klub powstał w maju 1987 roku i zaczynał od najniższych klas rozgrywkowych. W 2004 roku awansował do klasy okręgowej, a trzy lata później do IV ligi pod wodzą Lecha Strembskiego.
W 2012 roku drużyna Adama Borosa zajęła drugie miejsce w III lidze. Do II ligi weszła po rezygnacji zwycięzcy rozgrywek, Startu Działdowo.
W 2014 roku juniorzy młodsi prowadzeni przez Marcina Płuskę zdobyli brązowy medal mistrzostw Polski. W ostatnim meczu turnieju finałowego pokonali 3:1 Lecha Poznań, który miał już zapewniony tytuł.