Nuo XIX a. vidurio, kai atsirado šiuolaikiniai pašto ženklai iki 1920 m. Klaipėdos krašte naudoti Prūsijos karalystės, vėliau visai Vokietijos imperijai skirti pašto ženklai.
Nuo 1920 m. įsigaliojus Versalio taikos sutarčiai, Klaipėdos kraštas buvo atskirtas nuo Vokietijos, o jo valdymas laikinai pavestas Prancūzijai. Tačiau oficialioji kalba liko vokiečių, valdininkai daugeliu atvejų taip pat kalbėjo vokiškai ir pašto ženklai buvo naudojami vokiški. Vėliau buvo naudojami Prancūzijos 1900–1920 m. standartiniai pašto ženklai.
Situacija pasikeitė po Klaipėdos prijungimo prie Lietuvos 1923 metais: pašto ženkluose atsiranda Lietuvos simbolika – Vytis, Gedimino stulpai ir užrašai Klaipėda Memel. 1939 metų kovo 22 d. Vokietijai perėmus Klaipėdos kraštą, provokiškos grupuotės iniciatyva buvo perspausdinti Lietuvos nepriklausomybės dvidešimtmečiui skirti pašto ženklai: ant jų uždėtas įrašas „Memelland ist frei“.
Nuo 1939 m. iki Antrojo pasaulinio karo pabaigos buvo naudojami pašto ženklai su Adolfo Hitlerio atvaizdu bei kita nacių simbolika.

