工人阶级战斗队成立于1953年9月29日，此前在1953年6月刚刚发生了东德六一七事件。在1954年五一节游行中工人阶级战斗队第一次出现。该组织的形式借鉴了捷克斯洛伐克的人民民兵，其在1948年对巩固捷克斯洛伐克的共产主义政权起到了至关重要的作用。同时这一组织的命名也呼应了东德政府宣传的工人阶级的国家地位。