Pirmą kartą rašytiniuose šaltiniuose paminėta 1253 m.[2] Iki Pirmojo pasaulinio karo daugelis Lenkijos laivų plaukė į Gdanską, tuomet turėjusį laisvojo miesto statusą. Todėl 1924 m. Lenkija, norėdama mažiau priklausyti nuo Vokietijos, ėmė statyti savo uostą Gdynėje, tuo metu buvusioje maža žvejų gyvenviete (1500 gyv.). Jau 1934 m. Gdynė tapo vienu svarbiausių Rytų Europos uostų, galinčių priimti ir vandenyno laivus. 1939 m. rugsėjį, Vokietijai okupavus Lenkiją, Gdynėje gyveno jau 120 tūkst. žmonių, ir vokiečiai ją pervadino Gotenhafen (anksčiau vokiečiai ją vadino Gdingen). Raudonoji armija į miestą įsiveržė 1945 m. kovą.