我国最早发行纪念建军节邮票是华东解放区。1945年10月，当时的山东战时邮务总局发行一套1枚《中共八一建军节》纪念邮票，票面图案为蓝色，面值为当时的北海币1角，主图为朱德总司令半侧面头像；1949年8月1日，当时的华东邮政管理总局发行《中国人民解放军廿二周年纪念》邮票，全套5枚同图，面值与图案颜色不同，分别为当时的人民币70元橘黄色、270元红色、370元绿色、470元紫色、570元蓝色，图案为毛泽东主席和朱德总司令头像下的一队队高举“八一”军旗步伐整齐、奋勇前进的中国人民解放军队伍。邮票设计者为已故著名邮票设计家孙传哲先生。
上述是解放区邮政为“八一”建军节发行的2套6枚纪念邮票。新中国成立后，我国邮政为建军节已发行6套26枚纪念邮票。
1952年8月1日发行《中国人民解放军建军二十五周年》纪念邮票，全套4枚单色雕刻版印刷，面值均为当时的人民币800元，这是展示三军战士风采的一套邮票，图案分别为“中国人民解放军”红色、“陆军”绿色、“海军”紫色和“空军”棕色。邮票设计者为孙传哲。
1957年8月10日发行《中国人民解放军建军三十周年》纪念邮票，全套4枚单色雕刻版印刷。这是反映我军战斗历程的一套邮票，图案分别为“南昌起义”紫色4分、“井冈山会师”绿色4分、“八路军东渡黄河”棕色8分和“解放南京”蓝色8分。这套邮票是孙传哲根据画家莫朴、王式廓、彦涵和杨建侯所创作的4幅同名美术作品而设计的。
1977年8月1日发行《中国人民解放军建军五十周年》纪念邮票，全套5枚彩色影写版印刷，面值均为8分。这也是反映我军战斗历程的一套邮票，图案分别为“加速我军革命化现代化建设”、“井冈山军旗红”、“游击健儿勇”、“雄师过大江”和“钢铁的长城”。邮票设计者为李印清和张克让。
1987年8月1日发行《中国人民解放军建军六十周年》纪念邮票，全套4枚彩色影写版印刷，这是展示三军战士风采的一套邮票，邮票设计者为部队画家刘向平。
1997年8月1日发行《中国人民解放军建军七十周年》纪念邮票，全套5枚彩色胶版印刷。这是表现我军现代化建设的一套邮票，图案分别为“陆军”50分、“海军”50分、“空军”50分、“战略导弹部队”50分和“陆海空联合学习”200分。邮票设计者为季宏敏、姚斌、骆根兴和李翔。
2007年8月1日发行《中国人民解放军建军八十周年》纪念邮票，全套4枚彩色影写版印刷，面值均为1.20元。这是反映新时期我军所肩负新的历史使命的一套邮票，图案分别为“听党指挥”、“服务人民”、“英勇善战”和“维护和平”。邮票设计者为李翔、张树军、张卫奇和刘伟。
2007年8月1日发行的《中国人民解放军建军八十周年》纪念邮票