Élève d'André Larue dit Mansion (1785-v. 1834), plus connu sous le nom de Mansion, lui-même élève d’Jean-Baptiste Isabey (1767-1855). Influencé par ce dernier, Paul Gomien exposa au Salon de Paris de 1822 à 1846, année de sa mort, et connut un vif succès en tant que portraitiste, en Lorraine, puis à Paris sous Louis-Philippe, tout comme son frère Charles Gomien. Il obtint des Médailles en 1833 et 1846 avec des portraits en miniature.
Paul mourut peu de temps avant le Salon de 1846, il reçut une médaille d'or à titre posthume.
Au Musée de Nancy on a de lui : Portrait de Michel-Joseph-Alphonse de Mique.