Najwięcej zmian klubowy herb doświadczył w latach 90. XX wieku. Po bankructwie klubu w 1992 roku odtworzono klub pod nazwą Polonia, w celu uniknięcia konieczności spłaty zobowiązań poprzedniczki. Wtedy zaczęły się również manipulacje przy klubowym herbie. Kolejne zmiany nazw: Polonia-Olimpia, Olimpia-Polonia, pociągały za sobą konieczność zmiany herbu. Wskutek nacisków kibiców, w 2004 roku przywrócono klubowi nazwę oraz historyczny wzór herbu
Zmiany herbu Olimpii Elbląg na przestrzeni lat 1946–2010
Osiągnięcia mały|Stroje piłkarzy Olimpii Elbląg w sezonie 2006/2007 Najwyższa klasa rozgrywkowa: I liga polska w piłce nożnej (dawna II liga) – 9 sezonów (najwyższe miejsce: 8.) 1976/77 – miejsce 14. 1981/82 – miejsce 12. 1982/83 – miejsce 9. 1983/84 – miejsce 16. 1985/86 – miejsce 12. 1986/87 – miejsce 8. 1987/88 – miejsce 15. 1991/92 – miejsce 16. 2011/12 – miejsce 18.
Puchar Polski: 1976/1977 – 1/8 Pucharu Polski 9-krotnie – 1/16 Pucharu Polski Wojewódzki Puchar Polski: OZPN Elbląg 5-krotnie (1984/85, 1989/90, 1990/91, 1992/93, 1995/96) W-MZPN 4-krotnie (2001/02, 2002/03, 2006/07, 2008/09) Wicemistrz Polski Juniorów U-19 1989 2.