Throughout his career, Bulajic has worked with a number of Hollywood stars including Orson Welles, Franco Nero, Christopher Plummer and Yul Brynner.
He had his directorial and screenwriting debut in the 1952 Yugoslav film In the Storm (Croatian: U oluji) which starred Veljko Bulajić, Mia Oremović and Antun Nalis.
for his work on the films The Man to Kill (Čovjek koga treba ubiti, 1979; directed by Veljko Bulajić), Burning (Usijanje, 1979; directed by Boro Drašković), and Strangler vs. Strangler (Davitelj protiv davitelja, 1984; directed by Slobodan Šijan).
The Day That Shook the World also known as Atentat u Sarajevu and Sarajevski atentat, 1975 Czechoslovak-Yugoslav-German co-production film directed by Veljko Bulajić, about the assassination of Archduke Franz Ferdinand and his wife Sophie in Sarajevo in 1914