90年代陳木勝由公仔箱跳入影壇發威，初期作品有《天若有情》系列及《帶子洪郎》，以刻劃男女感情為主，之後轉拍警匪商業及動作電影，如1996年的《衝鋒隊怒火街頭》及1999年的《特警新人類》，備受觀眾讚賞。有「火爆導演」之稱的他，注重激烈動作場面及緊湊情節，同時不忘對刻劃鮮明細緻的人物個性，劇情張馳有度，獨樹一幟的風格奠定他於香港影壇地位。2008年的《保持通話》為他第一部翻拍電影，改編自美國2004年的《駁命來電》（Cellular），以4,500萬港元拍出荷李活製作水準。
陳木勝一直擅長拍寫實電影，爆破和追逐戲是他的拿手好戲，大場面的營造更非常出色，對此他曾說：「我拍嘅戲係會有危險，但唔係玩命，玩命係人哋誤解，唔了解我哋運作。」拍《衝鋒隊怒火街頭》（圖）時，更試過沒申請就在鬧市爆破，令他多次被政府列入黑名單，因而不能借用場地，他當時回應說：「唔係唔想做，係冇得你申請。」