乃前香港导演程刚的儿子，香港东方戏剧学院出身，曾熟习中国武术北派。他早于17岁时已出任龙虎武师，三年后在电视台任武术指导，曾任职丽的电视、佳艺电视、无线电视等。1972年进军香港电影，曾为多部影片设计动作，包括《十四女英豪》、《第一类型危险》、《新蜀山剑侠》、《刀马旦》、《英雄本色》。他早于1983年已执导电影，1987年凭《倩女幽魂》获1987年法国第十六届科幻影展评委会特别大奖。同年他凭《奇缘》获香港电影金像奖最佳武术指导。1989年，程小东偕同香港着名媒体人甘国亮、导演徐克等团队到北京联同张艺谋和