El seu pare era Alois Vesely (1885-1945) general d'enginyers i expert en balística. Després de graduar-se a l'escola secundària el 1948, Herbert Vesely va estudiar cinc semestres d'estudis teatrals i història de l'art a la Universitat de Viena. Durant aquest temps va dirigir alguns curtmetratges. El productor de cinema Hans Abich va fer possible que el 1955 produís el film experimental "Nicht mehr fliehen" ("Ja no fugiré"). El seu primer llargmetratge va ser "Das Brot der frühen Jahre" (El pa dels primers anys), una adaptació cinematogràfica basada en Heinrich Böll que fou seleccionada al 15è Festival Internacional de Cinema de Canes. El 6 de juliol de 1962 va participar a Bonn a Escenari per a una percepció sensual: KONZIL amb la seva pel·lícula "Nicht mehr fliehen".