Menne wurde als Sohn eines Gerichtsvollziehers geboren. Während des Besuches eines Lehrerseminars wurde er zum sogenannten Kriegshilfsdienst (KHD) herangezogen. Im Zuge der Novemberrevolution 1918/19 schloss er sich der USPD und später der KPD an. Er nahm u. a. an den Märzkämpfen in Mitteldeutschland teil und arbeitete dann als Redakteur beim Organ der KPD "Die Rote Fahne" in Berlin. Seine Arbeit führte ihn durch ganz Deutschland. Während der Ruhrbesetzung 1923 war er Zellennachbar von Gustav Krupp von Bohlen und Halbach. Über ihn sollte er später ein Buch veröffentlichen. Menne galt in dieser Zeit als Weggefährte des Kommunisten Max Hölz. 1927 reiste er in die Sowjetunion. 1928 wurde er wegen seiner Kritik an der Parteilinie zunächst zur "Welt am Abend" nach Essen versetzt und dann als „Rechter“ aus der Partei ausgeschlossen (zusammen mit Heinrich Galm und Erich Hausen). In Essen gab er in der Folge die Wochenzeitung "Tribüne" heraus. Ein Jahr später trat er in die SPD ein.