Norbert Neuser adhère au SPD en 1972. De 1982 à 1984, il est membre du conseil exécutif fédéral des Jeunes socialistes (Jusos) puis président de cette formation en Rhénanie-Palatinat de 1984 à 1985. Entre 1982 et 1986, il est co-organisateur d'échanges et de rencontres entre jeunes d'Allemagne, de Hongrie, de RDA et d'Union soviétique.