Die KPD/ML wurde am Silvesterabend 1968 unter der Leitung des Genossen Ernst Aust im Kampf gegen den Revisionismus wieder aufgebaut. Nach dem Verrat an der Führung der illegalen KPD (Die Kommunistische Partei Deutschlands war zwischen 1918 und 1933 eine große politische Partei in Deutschland und in der Nachkriegszeit eine kleine Partei in Westdeutschland, bis sie 1956 verboten wurde) Ernst Aust reorganisierte die Partei auf der Grundlage des Marxismus-Leninismus (Marxismus-Leninismus ist eine politische Philosophie oder Weltanschauung, die auf Ideen des klassischen Marxismus und Leninismus basiert, und versucht, sozialistische Staaten zu etablieren und weiterzuentwickeln) und sie wieder in die Tradition der von Rosa Luxemburg gegründeten KPD zu stellen (Rosa Luxemburg war eine marxistische Theoretikerin, Philosophin, Ökonomin, Antikriegsaktivistin und revolutionäre Sozialistin polnisch-jüdischer Abstammung, die einbürgerte deutsche Staatsbürgerin wurde) Karl Liebknecht (Karl Liebknecht war ein deutscher Sozialist und Mitbegründerin von Rosa Luxemburg von der Spartacist League und der Kommunistischen Partei Deutschlands) und Ernst Thälmann. Unter der Führung von Ernst Aust wuchs die Partei und gewann vor allem in den großen westdeutschen Unternehmen erheblichen Einfluss. (Westdeutschland ist der gemeinsame englische Name für die Bundesrepublik Deutschland oder
BRD in der Zeit zwischen ihrer Gründung am 23. Mai 1949 und der deutschen Wiedervereinigung am 3. Oktober 1990) Ernst war auch maßgeblich an der Schaffung des Parteiprogramms auf kommunistischer und revolutionärer Basis beteiligt. Unter Genosse Ernst Aust wurden die Abschnitte der KPD/ML in West-Berlin (West-Berlin war eine Enklave, die während des Kalten Krieges den westlichen Teil der Stadt Berlin umfasste) und in der DDR gegründet, hier in strikter Illegalität. Dennoch gelang es der Stasi, eine Reihe von Informanten in die KPD/ML (Sektion DDR) zu schmuggeln und mehrere Kameraden jahrelang zu verhaften, weil sie gegen den Verrat des Kommunismus durch die SED kämpften.
Ende der 70er Jahre befreite sich die KPD/ML von maoistischen (Mao Zedong Thought, oder Maoismus, ist eine politische Theorie, die sich aus den Lehren des chinesischen Politikers Mao Zedong ableitet) Kinderkrankheiten. Anfang der 80er Jahre gelang es einer Gruppe von neuen sozialdemokratischen Karrieristen – vor allem Studenten, die in die Wirtschaft eingestiegen waren und dort wegen ihrer Eloquenz eine Karriere machten -, die Partei weitgehend zu liquidieren.
Der Wiederaufbau war daher objektiv sehr schwierig, bis schließlich wieder ein fester kommunistischer Kern geschmiedet wurde. Erschwert wurde die Arbeit durch die Tatsache, dass der Genosse Ernst Aust in dieser kritischen Phase starb. Die KPD/ML ist eine Partei der Arbeiterklasse, die auf den praktischen Erfahrungen und wissenschaftlichen Erkenntnissen von Marx basiert (Karl Marx war ein in Preußen geborener Philosoph, Ökonom, Soziologe, Journalist und Revolutionssozialist) Engels, (Friedrich Engels war ein deutscher Philosoph, Sozialwissenschaftler, Journalist und Geschäftsmann) Lenin (Wladimir Iljitsch Uljanow, besser bekannt unter dem Decknamen Lenin, war ein russischer kommunistischer Revolutionär, Politiker und politischer Theoretiker) und Stalin. Sie setzt sich für eine Gesellschaft ein, in der die Arbeiterklasse und alle Lohnempfänger ihre Arbeit nicht mehr als Lohnsklaven an die Kapitalisten verkaufen müssen (Lohnsklaverei bezieht sich auf eine Situation, in der der Lebensunterhalt einer Person von Lohn oder Gehalt abhängt, insbesondere wenn die Abhängigkeit vollständig und unmittelbar ist), sondern die Produktion und ihr eigenes Leben als freie Mitglieder der Gesellschaft gestalten kann. Um diese klassenlose Gesellschaft zu erreichen (Classless society bezeichnet eine Gesellschaft, in der niemand in eine soziale Klasse hineingeboren wird), muss ohne Ausbeutung und Unterdrückung die Diktatur der Bourgeoisie (die liberale Demokratie ist eine liberale politische Ideologie und eine Regierungsform, in der die repräsentative Demokratie nach den Prinzipien des klassischen Liberalismus arbeitet) gestürzt werden. Die KPD/ML unterstützt alles – auch jede Reform -, was diesem Ziel dient. Dies erfordert die Einheit der Arbeiterklasse, der deutschen und ausländischen Arbeiter, die Loslösung von den reformistischen politischen und gewerkschaftlichen Führern. Die Einheit der marxistisch-leninistischen und aller Revolutionäre muss dringend gefördert werden. Die KPD/ML nimmt an allen Aktionseinheiten, theoretischen Diskussionsforen, internationalen Beziehungen teil, die den Interessen der Arbeiterklasse und des Kommunismus dienen. Der Reformismus hat aufgrund der Kapitalentwicklung immer weniger Handlungsspielraum. Der Aufbau einer revolutionären Alternative in Deutschland ist dringender denn je.