Nasceu em Stuttgart, em 1959. Estudou Psicologia, depois freqüentou seminários em Direção e Dramaturgia na Artist House Bethanien, em Berlim. Desde 1989, é um ativo roteirista de teatro e cinema e documentarista premiado. Seus documentários incluem A Winternight's Dream (1992), Balagan (1993) - vencedor do German Film Award -, The Survivors (1995/96) – vencedor do prêmio principal do Festival Internacional de Documentários de Munique -, e o aclamado Black Box Germany (2001), pelo qual Veiel recebeu o German Film Award do gênero em 2002. Atores Viciados venceu o prêmio de público da seção Panorama do 54o. Festival de Berlim.
