Nach seinem Kinodebüt "Winternachtstraum" folgt 1994 der preisgekrönte Dokumentarfilm

BALAGAN, in der er die jüdisch-palästinensische Theatergruppe Akko porträtiert. In seinem persönlichsten Film "Die Überlebenden" (1996) macht er sich auf die Spuren von drei Klassenkameraden, die sich umgebracht haben.

In dem vielfach ausgezeichneten "Black Box BRD" stellt er die Lebensläufe des erschossenen RAF-Terroristen Wolfgang Grams und des Bankiers Alfred Herrhausen gegenüber, der von der RAF ermordet wurde. 2004 beendet Veiel mit "Die Spielwütigen" seine dokumentarische Langzeitbeobachtung über vier Schauspielschüler von der Berliner Hochschule für Schauspielkunst Ernst Busch.

Sein Theaterstück "Der Kick" über einen brutalen Foltermord im brandenburgischen Dorf Potzlow wird am Berliner Maxim Gorki Theater und am Theater Basel aufgeführt, 2006 kommt die Verfilmung ins Kino. "Wer wenn nicht wir", der erste Spielfilm von Andres Veiel, hat die Vorgeschichte der RAF zum Thema und kreist um die Personen Bernward Vesper, Gudrun Ensslin und Andreas Baader. 2011 feiert der Film im Wettbewerb der Berlinale seine Premiere. Der Film wird vielfach ausgezeichnet, u.a. 2011 mit dem Deutschen Filmpreis in Bronze, dem Hessischen Filmpreis für den besten Spielfilm und für die beste Hauptdarstellerin.

2012 führt Veiel Gespräche mit (ehemaligen) Vorstandsmitgliedern verschiedener Banken. Daraus entwickelt er das Stück "Das Himbeerreich", das am Staatstheater Stuttgart und am Deutschen Theater Berlin im Januar 2013 uraufgeführt wird.