1988年，参与《好女十八嫁》的制片并担任演员。 1990年，在郑则仕导演的电影《狱中龙》中饰演虾毛。同年，在王晶执导的电影《赌侠》中饰演独眼龙大军。 1991年，在王晶执导的电影《赌侠Ⅱ之上海滩赌圣》中饰演独眼龙大军。同年，在爱情喜剧电影《与龙共舞》中饰演吴爱港。在喜剧电影《整蛊专家》中饰演整蛊之霸。 1992年，在黄泰来执导的电影《明月照尖东》中饰演东哥。 1993年，在王晶执导、周星驰主演的喜剧电影《逃学威龙3龙过鸡年》中饰独眼龙大军。 1994年，在王晶执导、周星驰主演的《九品芝麻官白面包青天》中饰来福。 1995年，参演王晶执导的喜剧电影《赌圣2：街头赌圣》。同年，参演林岭东执导的动作电影《大冒险家》。 1996年，参演香港亚洲电视拍摄的电视剧《僵尸道长Ⅱ》，在其中饰演雷罡。 1998年，在由韦家辉执导、香港亚洲电视拍摄的电视剧《我和僵尸有个约会》中饰演裁缝师罗开平。 2000年，在香港亚洲电视拍摄的电视剧《世纪之战》中饰演华叔。 2002年，程东在参演几部电影后暂时息影。 2010年，独立执导由王宝强、吴孟达、叶璇联袂主演的动作喜剧片电影《蔡李佛拳》。 2012年，邀请好友黄光亮、吴孟达、雷宇扬、黄一山参演其执导并主演的喜剧电影《疯狂漂移假爸爸》。 2013年初，在赖水清担任总导演的电视剧《天龙八部》中饰演乌老大。年底，参演由湖南卫视出品的抗日题材剧《省港大营救》反一号。 2014年底，加盟3D魔幻电影《三打白骨精》并出演大反派，片中与女演员巩俐搭档演出。 2015年1月，主演谭俏、马云执导的抗日传奇大剧《东江英雄刘黑仔》，饰演反一号阿猫，与王雷上演对手戏。