Kajaanin Postimerkkikerho perustettiin vuonna 1944. Vilkkaimmillaan toiminta oli 1950- ja 1960-luvun vaihteessa, jolloin myös nuorisolle järjestettiin omia kerhoiltoja Yhteislyseolla. Vuonna 1951 kerho teki aloitteen, että Kajaani sai oman postimerkin, kun kaupungin perustamisesta tuli 300 vuotta. Postimerkkikerho organisoi myös tuon merkin ensipäiväkuorien valmistuksen.

Kerhon ensimmäiset kokoontumiset pidettiin Kajaanin Raatihuoneella. Myöhemmin kerhoiltojen pitopaikka on vaihdellut ravintolasta pankin ja seurakunnan tiloihin. Kaupunginkirjastossa oli hyvä kokoontua, kunnes kaupunki 1990-luvun lopulla määräsi kokoontumistilalle sellaisen vuokran, ettei kerho pystynyt siellä jatkamaan.

Vuodesta 2000 lähtien kerhoillat järjestettiin Kaukametsän opistossa Filatelian perusteita -kurssina. Syksystä 2021 alkaen kerhoillat on taas pidetty kaupunginkirjaston uusituissa tiloissa. Kerhoiltoihin saa osallistua, vaikka ei olisikaan kerhon jäsen, mutta pääsääntöisesti kaikki ovat aina liittyneet kerhoon joko varsinaiseksi jäseneksi tai kannatusjäseneksi. Kerhoilloissa käsitellään ajankohtaisia asioita ja pyritään pitämään aina lyhyt esitelmä tai tietoisku. Lisäksi kerhoiltaan kuuluu pieni huutokauppa, josta kerholle kertyy hieman tuloja.

Tuloja kerho on kerryttänyt myös Postimerkin päivinä, joita järjestettiin yhteistyössä Kajaanin postin kanssa vuodesta 1981 siihen asti, kun posti muutettiin asiamiespostiksi. Vain vuonna 1986 tapahtuma jäi järjestämättä. Postimerkkikerho on julkaissut myös omakuvapostimerkkejä, joissa on esitelty tunnettuja kajaanilaisia rakennuksia. Historiansa aikana kerho on järjestänyt pieniä kerhonäyttelyitä ja juhlavuosinaan keräilytapahtumia.