1931年秋，《健康报》诞生于中央苏区首府江西瑞金。它是我国革命根据地最早创办的卫生专业报，也是我国报刊史上历史最长的专业报纸，创始人是当时中央苏区前敌委员会总军医处贺诚处长。1931年底中央军委总卫生部成立后，由总卫生部编辑出版。当时的报纸是一张不定期的黄麻纸油印小报，报头为“健康”二字。

1934年10月红军北上抗日长征，在长征途中，编辑人员自制油墨蜡纸仍坚持出报。1936年总卫生部随中央红军左路军到达陕北后，曾一度停刊。1946年8月15日健康报作为东北民主联军总卫生部机关报在佳木斯复刊。报头“健康”二字由总卫生部部长贺诚题写。开始为八开二版，后改为四开四版，每旬一期，逢五日出版，铅印。1947年6月报纸随军迁至哈尔滨，1948年底迁至沈阳。1949年4月，转为东北军区卫生部和东北人民政府卫生部机关报。

中华人民共和国成立后，健康报由沈阳市迁至北京市，成为中央人民政府卫生部机关报，由旬刊改为周刊，1950年5月4日在北京出版第一期，党和政府领导人朱德、宋庆龄题词致贺。朱德题“推广卫生工作，增强人民健康”；宋庆龄题“健康”两字；郭沫若题“保健是国家建设的基础工作之一，共同纲领有明文规定，要我们‘推广卫生医药事业，并注意保护母亲、婴儿和儿童的健康’，我们应该把这项工作做好。”1952年7月，报纸由四开四版改为对开四版。1956年1月，报纸文字由竖排改为横排时，启用周恩来总理亲笔题写的“健康报”三字为报头，并一直沿用至今。