程小东1952年出生于香港，幼年开始学习京剧与北派功夫，其后加入电影界，担任武师与替身。首次执导演电影为《生死决》（1982）。 1987年他执导的《倩女幽魂》获海内外一致好评。他的导演作品包括《倩女幽魂II人间道》（1990）、《冒险王》（1994）以及获邀于第68届威尼斯影展放映的《白蛇传说》（2011）等。他亦为多部卖座巨制担任动作指导，作品包括《东方三侠》（1993）、《十面埋伏》（2004）、《投名状》（2007）以及波李活卖座大片《印度超人》系列中的两集。

程小东设计的武打动作风格创新，节奏明快优雅，将武打动作提升至艺术的境界，行内无人能出其右。他曾18次获香港电影金像奖最佳动作指导提名，凭《奇缘》（1986）、《笑傲江湖》（1990）及《英雄》（2002）三次夺得该奖项。他亦凭《新龙门客栈》（1992）及《我的野蛮同学》（2001）两次荣获金马奖最佳动作指导。程小东亦是2008年北京奥运会开幕礼的特技表演总设计。