陈木胜早期在电视台曾担任过杜琪峰的助理导演，拍摄过《倚天屠龙记》、《雪山飞狐》等电视剧。1990年，陈木胜执导了自己的首部影片《天若有情》之后，受到徐克器重，执导了由其监制的武侠片《新仙鹤神针》。1995年凭借《旺角天空》和1996年的《冲锋队怒火街头》的成功，陈木胜一跃成为近年来最炙手可热的动作片导演之一。而后更是成功指导《我是谁》、《特警新人类Ⅰ、Ⅱ》以及《双雄》、《三岔口》等奠定香港影坛地位。2005年的《新警察故事》更在内地打破了保持十年之久的合拍片票房纪录。