Paltamon Metsästysseura ry on Paltamon toiseksi vanhin metsästysseura ja perustettu joulukuun 10. päivä vuonna 1962.
Perustavassa kokouksessa olivat läsnä seuraavat henkilöt:
Eetu Heikkinen, Toivo Kurki, Kauko Räty, Eino Möttönen, Erkki Heinonen, Vilho Kärnä,
Torsti Hepoviita, Eero Väisänen, Sulo Kurttila, Uuno Korhonen, Urho Karvonen,
Aarne Kovalainen, Alpo Juntunen, Viljami Keränen, Pentti Jokelainen, Lauri Kääriäinen,
Olavi Hyttinen, Erkki Kuusinen, Paavo Heikkinen, Urho Möttönen, Martti Möttönen,
Eino Heikkinen, Eino Väisänen, Sulo Leinonen, Pentti Leinonen, Antti Moilanen,
Toivo Kemppainen ja Leo Leinonen.
Ensimmäisessä johtokunnassa toimivat puheenjohtajana Erkki Heinonen ja sihteerinä Erkki Kuusinen. Varapuheenjohtajana oli Urho Karvonen ja rahastonhoitajana Eero Väisänen ja muina jäseninä Alpo Juntunen ja Sulo Kurttila.
Alkuvuodet kuluivat paljolti maanvuokrausasioiden hoidossa, kun metsästysmaat olivat ympäri pitäjää. Alkuvuosina pääasiallinen metsästys oli pienriistan pyyntiä ja yhdistys järjesti myös kilpailuja.
Vuonna 1976, kun hirven metsästys lähti käyntiin, metsästysalueet alkoivat selkiytyä ja hirvenmetsästystä jatkettiin vuoteen 1979 yhdistyksen puitteissa, jonka jälkeen siirryttiin hirvenmetsästyksessä yhteislupien piiriin.
Merkittävä asia yhdistyksen historiassa oli tontin saaminen omalle metsästysmajalle, josta kiittäminen on Väinö O. Leinosta, jonka maalle metsästysmaja ja lahtivaja perustettiin. Metsästysmajan yhdistys pystytti talkoilla 1986 ja lahtivaja rakennettiin vuotta myöhemmin 1987.
Nykymittoihinsa yhdistys on kasvanut vuosien saatossa ja joulukuussa 2022 yhdistyksen perustamisesta tulee kuluneeksi jo 60 vuotta.