Il siège au conseil municipal de La Rochelle, de 1912 à 1925, avant d’en devenir maire en 1930.
Avec la Seconde Guerre mondiale, Léonce Vieljeux s’emploie à résister aux exigences des Allemands présents dans sa ville. Ainsi, le dimanche 23 juin 1940, un lieutenant allemand se présente à lui afin de hisser un drapeau hitlérien sur l’hôtel de ville. Le Maire de La Rochelle lui répond alors qu’il est colonel (de réserve) et n’a aucun ordre à recevoir d’un officier subalterne, fut-il d’une armée victorieuse.
Ce premier acte de résistance fut suivi par une opposition systématique à l’affichage de la propagande nazie. Parallèlement, il aida les ingénieurs et ouvriers de son usine appartenant au réseau de résistance Alliance à trouver des filières d’évasion.