Paul Nicolas Valter nació el 8 de abril de 1868 en Dieuze (Moselle) como hijo de Nicolas Valter y Marie Dessez. Nada sabemos de su formación profesional. Según la prensa y la lista de socios del Touring Club, era ingeniero, pero ninguna fuente oficial lo confirma. Cuando fue contratado en 1888, indicó que era fabricante de bicicletas. Debido a su obesidad, hizo el servicio militar en los servicios auxiliares. El registro de contratación también nos dice que Valter se naturalizó francés por decreto del Presidente de la República el 21 de agosto de 1898, ya que Dieuze, su ciudad natal, perteneció a Alemania desde 1871 hasta 1918.
En 1894 obtuvo junto con un tal A. Masuy la patente de un sistema de control sin cadenas para bicicletas, tándems, etc.
En 1896, encontramos a Paul Valter en 1, Cité Guillaumot, en París (XIIe) como fabricante de bicicletas, pero la empresa se trasladó antes de 1900 a 7, Rue Mousset-Robert (Paris XIIe).
El 13 de mayo de 1901 se tiene noticia de la liquidación de la empresa Valter, fabricante de bicicletas y automóviles.
En junio de 1901 aparece una nueva dirección en el 149, Rue Michel-Bizot, París XII, con varios anuncios de bicicletas, triciclos a pedales Libertas, así como de una bicicleta con motor Valter.