De Souza started his film career writing, directing, and producing the low-budget stoner comedy Arnold's Wrecking Co., which won the Special Jury Prize at the 1972 Atlanta Film Festival. Beginning in the early 1980s, he became a prolific Screenwriter of feature films, specializing in blockbuster action and thriller films like Commando and Die Hard. He wrote some of the most successful films of the era, including 48 Hrs., The Running Man, The Flintstones, and Die Hard 2. He was frequently hired by studios as a script Doctor in order to rewrite preexisting screenplays during production to add more action and humor. He has been nominated twice for the Edgar Allan Poe award, an award given to any piece of media for excellence in mystery writing. The first in 1984 for 48 Hrs. and again in 1989 for Die Hard. De Souza also "won" the 1991 Razzie Award for Worst Screenplay for Hudson Hawk. He wrote and directed the 1994 video game adaptation Street Fighter after being introduced to the franchise by his son. Though the film received negative critical reception and failed to spawn an intended franchise, it has since become a cult classic in some circles.