Fødselaren er født og opvokset i Helsingør, uddannet farmaceut, 1. løjtnant af reserven og brygmester. Sidstnævnte uddannelse førte til en livslang karriere hos De Forenede Bryggerier, samt til oprettelsen af Carlsbergs første bryggeri uden for Danmark.
Det ligger i Blantyre i det sydlige Afrikas fattigste land, Malawi, og hedder Carlsberg Malawi Brewery Limited. Her var Veistrup direktør i fem år.
Se også hvad der langt senere skete – og om bryggeriets fortid som et lille stykke dansk bistandshistorie – i Globalnyts omtale her
Efter hjemkomsten fra Malawi blev Veistrup chef for Kvaltek på Carlsberg i Valby, hvor han arbejdede, indtil han gik på pension.
Fødselaren bor stadig i eget hus, har tre børn, otte børnebørn og to oldebørn – og så dyrker han gymnastik hver uge.