Vromen grew up in Ramat Aviv, Tel Aviv. When he was 12, his parents bought him an 8mm camera. As a teenager, he used to shoot short films with his friends and later edit them. In an interview to Haaretz he said, "It was my obsession, I shot more than 40 short films - about cops, criminals and even an alien who comes to earth and kills all men". Vromen spent his military service at Unit 669. After his service he studied law in England. During his stay in europe, he was a D.J. and later became a trance DJ. He attended a film school in New York at the age of 28.
In 2001, he wrote and directed the short film Jewel of the Sahara starring Gerard Butler, not a very popular actor at the time. The film received positive reviews and was screened at a number of festivals. While making this film, an intern coming from a wealthy family accompanied Vromen to learn from him and at the end of his work on the film Vromen got a 900,000$check from the intern who told him "here is the money for your first feature film". This funding helped him making the thriller Rx. right after his work on Rx he got an offer to direct a film called Danika.
In 2005, after watching a documentary film on HBO about the serial killer Richard Kuklinski who worked for the mafia and murdered more than 125 people from the 1960's to the 1980's, Vromen started working on his most notable film so far The Iceman. Vromen and his co-writer, Morgan Land, read more than 1,000 pages of Kuklinski's criminal records. On August 2012, The Iceman was screened at the 69th Venice International Film Festival and was released worldwide on May 2013.