Puumiehet ry perustettiin vuonna 1930 Viipurissa silloisten Suomen Sahateollisuuskoulun käyneiden yhdyssiteeksi. Retkeilyt, koulutus ja työpaikanvälitys olivat alussa tärkeimmät toimintamuodot. Aluksi yhdistyksen nimi oli Sahakoulu-miehet ry, mutta muuttui vuonna 1943 Suomen Puumiehet ry:ksi, myöhemmin Puumiesten Liitto ry:ksi ja vuonna 2019 Puumiehet ry:ksi.

Yhdistyksen sisälle perustettiin 1930-luvulta lähtien kerhoja, jotka rekisteröityivät liiton alaisuuteen itsenäisiksi alueyhdistyksiksi 1950-60 -luvulla. Liiton toimintaan on kuulunut 50- ja 60-luvulla myös työmarkkina-asioiden hoitoa, mutta tehtävästä luovuttiin ja suunnattiin toiminta takaisin alkuperäisiä tavoitteita noudattavaksi.

Puumiehet ry:n syntysanat on lausuttu 1920-luvun lopulla Viipurin Sahateollisuuskoulun käytävillä. Perustamisen primus motorina on toiminut koulun perustaja ja silloinen rehtori, teollisuusneuvos Artturi Käpy. Ensimmäinen kokoontuminen tapahtui 1929, jonka innoittamana kutsuttiin tulevia jäseniä perustamiskokoukseen keväällä 1930.

Yhdistyksen pitkäaikainen kunniapuheenjohtaja, sahanhoitaja Taito Stenholm kuoli 25.9.2002 yli 98 vuoden ikäisenä Turussa. Hän oli yhdistyksen jäsen perustamisesta alkaen ja toimi yhdistyksen puheenjohtajana vuosina 1954-67 sekä Puumies-lehden perustajana ja pitkäaikaisena päätoimittajana. Liiton 80-vuotisjuhlassa v.2010 kutsuttiin uudeksi kunniapuheenjohtajaksi Martti Viertola Ruovedeltä.