红色五角星的起源最早可追溯到苏俄内战，设计者不明。有关红色五角星的起源最普遍的说法是当时俄国军官为了区分莫斯科的驻军和从德国和奥地利前线回到俄国的士兵，就要每一个驻军的士兵在帽子上戴上一颗五角星。 后来这些部队加入了苏联红军，于是就把五角星涂上了代表社会主义的红色，这就是红色五角星的起源。另一个说法是指红色五角星起源列夫·达维多维奇·托洛茨基和克雷连科（Nikolai Krylenko）的相遇，当时克雷连科戴着一个象征世界语的绿色五角星。当托洛茨基得知绿色五角星的五只角分别代表着五大洲，便产生了以红色五角星作为共产主义的标志的念头。

红星五角星经常出现在共产主义国家的国旗和国徽上。包括朝鲜和苏联。