Durante il Medioevo, l'insediamento prussiano di Truso fu situato presso il lago Drusen, vicino all'attuale zona di Elbląg. Città anseatica, nel 1246 divenne città libera che adottò il diritto di Lubecca.
I Cavalieri Teutonici conquistarono la regione, dove nel X secolo era stata bruciata la frazione di Truso e gli abitanti avevano evacuato la zona. L'Ordine Teutonico vi costruì un castello e vi fondò Elbląg con una popolazione proveniente prevalentemente da Lubecca. Dopo la sconfitta dei Cavalieri Teutonici e la distruzione del castello da parte degli abitanti, la città venne unita al Regno di Polonia. Elbląg aveva il diritto di partecipare all'elezione del re di Polonia come una delle dieci città più importanti del Regno di Polonia (come Cracovia, Varsavia, Poznań, Danzica e Leopoli). La prima nave costruita per la marina polacca fu varata a Elbląg.
Elbląg fu gravemente danneggiata durante la seconda guerra mondiale, e i suoi cittadini tedeschi furono espulsi dalla città dopo il conflitto mondiale. La città divenne parte della Polonia nel 1945, e fu ripopolata con cittadini polacchi e dal 1992 è centro della diocesi di Elblag.
Sport
La principale squadra di calcio della città è Olimpia Elbląg, la più piccola è Concordia Elbląg.