O NEO teve suas origens na conferência de Malmö de 1951, quando um grupo de rebeldes liderados por René Binet e Maurice Bardèche se recusou a ingressar no Movimento Social Europeu, pois achavam que não ia suficientemente longe em termos de racismo e anticomunismo.