Antes de la fundación del partido tuvieron lugar varias conversaciones entre ex-funcionarios del KPD y el ministro de justicia, Gustav Heinemann, que sugirió a los comunistas la posibilidad de formar un nuevo partido político dada la imposibilidad de refundar un partido prohibido.