El KSČM fue fundado en 1989 después de un Congreso Extraordinario del Partido Comunista de Checoslovaquia que decidió fundar un partido específico para los territorios de Bohemia y Moravia, regiones que se convertirían en la República Checa.