中国人民解放军的“八一”五角星帽徽最早出现在 1949年6月。具体来说，1949年6月15日，中国人民革命军事委员会颁布了中国人民解放军军旗军徽样式，规定中国人民解放军军徽为镶有金黄色边之五角红星，中嵌金黄色“八一”两字。从此，人民解放军全体指战员以军徽为帽徽，称为49式帽徽，并于1949年下半年开始配发。

尽管有资料提到1949年初全军后勤部长会议之后就开始佩戴“八一”五角星帽徽，但并没有确凿证据证明这一说法的准确性。因此，可以确定“八一”五角星帽徽正式出现的时间是1949年6月。