1972. aastal lõpetas Veinmann Tallinna Riikliku Konservatooriumi lavakunstikateedri V lennus.

Veinmann töötab Eesti Draamateatris näitlejana. Teatri kõrvalt on ta mänginud ka filmides, telelavastustes ja -sarjades. Nende seas on "Don Juan Tallinnas" (1972), lühifilm "Löö vastu" (1975), "Minu naine sai vanaemaks" (1976), "Šlaager" (1982), "Karoliine hõbelõng" (1984, Kaspar), "Ohota na drakona" (1986), "Doktor Stockmann" (1989, Billing), "Nimed marmortahvlil" (2002), TV3 argipäevaseriaal "Kodu keset linna" (2003-2011), lühifilm "Kaksikelu" (2003), ETV krimisari "Ohtlik lend" (2006), TV3 seriaal "Kättemaksukontor" (2015. aastast) jt