Die Aufbau-Verlag GmbH wurde am 16. August 1945 gegründet, initiiert von dem Dichter Johannes R. Becher, im Auftrag des »Kulturbundes zur Demokratischen Erneuerung Deutschlands«. Einer der vier privaten Gesellschafter war der spätere Minister für Kultur der DDR, Klaus Gysi. Im gleichen Monat erhielt der Verlag die notwendige Lizenz der sowjetischen Militäradministration und begann mit der Herstellung der ersten Bücher.