陈木胜早期在电视台曾担任过杜琪峰的助理导演，拍摄过《倚天屠龙记》、《雪山飞狐》等电视剧。1990年，陈木胜执导了自己的首部影片《天若有情》之后，受到徐克器重，执导了由其监制的武侠片《新仙鹤神针》。1995年的《旺角的天空》和1996年的《冲锋队怒火街头》的成功，使陈木胜成为近年来最炙手可热的动作枪战片导演之一。他的主要电影作品还包括《愿望树》、《我是谁》、《特警新人类Ⅰ、Ⅱ》以及《双雄》、《三岔口》等。近作《新警察故事》在内地打破了保持十年之久的合拍片票房纪录，并使得成龙大哥再次挽回了摇摇欲坠的人气。