20世纪80年代，陈木胜进入香港无线电视台工作，1983年成为杜琪峰的助理导演，帮助杜琪峰执导了《雪山飞狐》、《倚天屠龙记》等电视连续剧。
1987年，得杜琪峰的引见出任执行导演，先后为黄百鸣执导了《呷醋大丈夫》、为梁普智执导了《*之恋》。
1990年，执导了由杜琪峰监制，林岭东、王晶策划的混混爱情电影《天若有情》（又名《追梦人》），该片是陈木胜的导演处女作，上映后引发关注。
1993年，执导了由徐克的电影工作室负责制作，徐克亲自出任制片人和编剧，关之琳、梁朝伟主演的武侠片《新仙鹤神针》。
1995年，连续导演了由钟丽缇、任达华主演的混混电影《旺角的天空》和陈小春、张智霖主演的UFO小品电影《欢乐时光》。
1996年，编导并监制了陈小春、刘青云主演的动作电影《冲锋队怒火街头》，该片获得第16届香港电影金像奖最佳影片、最佳导演等八项提名。
1998年，导演了成龙编剧并主演的动作电影《我是谁》，这是陈木胜首度和成龙合作。该片获第18届香港电影金像奖、第35届台湾电影金马奖最佳影片提名。
2003年，拍摄并监制了以催眠为题材的影片《双雄》，该片由郑伊健、黎明，陈木胜因此片获得第23届香港电影金像奖最佳导演提名。
2004年，再次与成龙合作，拍摄了动作电影《新警察故事》，该片在香港的票房总结超过2100万港币。获第24届香港电影金像奖最佳影片、最佳导演等八项提名。
2005年，执导了成龙、古天乐主演的动作喜剧《宝贝计划》，该片亚洲总票房达到1亿5千万元，并获邀参加了第63届威尼斯国际电影节。
2008年，编导、监制了由古天乐、张家辉、刘烨、徐熙媛领衔主演的**动作电影《保持通话》。陈木胜因此获得第28届香港电影金像奖最佳导演提名。
2010年，编导了由郭富城、张静初、吴京、舒淇、邹兆龙等主演的全球首部华语变异人动作电影《全城戒备》，该片打破陈木胜制作电影投资纪录，其在片中还首次担任了影片剪辑。
2011年，拍摄了首部正式获得少林寺方丈释永信官方授权拍摄的电影《新少林寺》，影片由刘德华、谢霆锋、成龙、范冰冰、吴京等人主演，上映5天全国票房超过1亿元。
2013年，编导并监制了致敬老式港片的动作电影《扫*》，该片由刘青云、古天乐、张家辉三人联袂主演，总票房近2.2.亿。获得第33届香港电影金像奖最佳影片、最佳导演等8项提名。
2016年1月，陈木胜参加寰宇电影公司在尖沙嘴举办的尾牙宴。
主要作品 电影作品兄弟
陈木胜家**有兄弟姐妹六个，陈木胜是最小的一个。他的头发是遗传的，兄弟姐妹六个都白头发。
家人
陈木胜有两个孩子，女儿1994年出生；儿子2004年出生。陈木胜每次拍完电影都回家陪老婆和孩子，除此之外，不拍戏的时候，他最爱做的事情是看书和看电影。
荣誉记录第28届(2009)金像奖-最佳导演 《保持通话》 Connected(2008)
第24届(2005)金像奖-最佳影片 《新警察故事》 New Police Story(2004)
第24届(2005)金像奖-最佳导演 《新警察故事》 New Police Story(2004)
第23届(2004)金像奖-最佳导演 《双雄》 Heroic Duo(2003)
第16届(1997)金像奖-最佳影片 《冲锋队之怒火街头》 Chung fung dui ji no foh gaai tau(1996)
第16届(1997)金像奖-最佳导演 《冲锋队之怒火街头》 Chung fung dui ji no foh gaai tau(1996)
人物评价陈木胜并不具有偶像气质，像一个一丝不苟的工人，专业精神才是他的强项。他审时度势地选择题材，一直坚持拍摄动作片。在大场面的营造上非常出色，在群戏的把握上也颇有水准。
他干过电视台的编剧，所以在剧本的打磨方面很下功夫，每一部电影的剧情都能够做到张驰有度，细节方面尽量要求合理，一丝不苟的态度在商业片导演中较为少见。