早上播映的便宜动作片，因而受到薰陶。1981年中学毕业后，他加入了丽的电视当文员助理、场记、助理编导，1982年转投无线电视，当上杜琪峯的助理编导。他于1985年升任编导，曾拍摄《雪山飞狐》、《倚天屠龙记》等电视剧，至1987年选择离开而分别为黄百鸣和梁普智，所导演的《呷醋大丈夫》与《杀之恋》担当执行导演，然后到珠城拍录影带剧集。1989年，他重返前身为丽的电视的亚洲电视任编导及监制，拍制了《皇家档案》、《中华英雄》等剧集。陈木胜首部执导电影为1988年与戚健仲合导的《虎穴奇兵》，其后首次个人执导《天若