En sus orígenes se afilió a la liberal "Freisinnige Vereinigung" (FVg), y en 1910 se convirtió en editor del diario "Berliner Tageblatt". Llegó a participar en las elecciones al Reichstag de 1912, en las que resultó derrotado por un candidato antisemita; aunque finalmente las votaciones fueron declaradas inválidas, Nuschke renunció en favor de la candidatura de Friedrich Naumann. Hacia el final de la Primera Guerra Mundial, en 1918-19 tomó parte en la fundación del Partido Democrático Alemán (DDP), partido del que se convirtió en Secretario general en 1931 (entonces bajo la denominación de "Partido del Estado Alemán"). También se convirtió en miembro de la "Reichsbanner Schwarz-Rot-Gold". En 1933, tras el ascenso al poder de los nazis, Nuschke se convirtió en opositor al nuevo régimen, y en 1944, tras el fallido atentado contra Hitler, hubo de pasar a la clandestinidad.