Durante sus primeros años, el NPD experimentó una ola de popularidad, obteniendo representación en varios parlamentos estatales de Alemania Occidental, pero nunca durando más de una legislatura en los mismos.