在周星馳的喜劇裡，程東可謂是一個經典的配較，在《賭俠》與《賭俠II上海灘賭聖》中，程東飾演的「獨眼龍大軍」至今讓許多觀眾記憶猶新，而他與周星馳的特異功能大戰，更成為許多影迷心中的經典橋段，而程東從影生涯多扮演反派角色，因此也被戲稱「港影第一反派」。

程東早在1988年就已經演出電影《好女十八嫁》而出道，不過卻沒受到太大關注，直到1990年才以《獄中龍》的蝦米及《賭俠》的獨眼龍大軍等角色爆紅，從此開啟了程東的反派生涯，並和周星馳合作演出多部電影；大軍一角曾令程東成為電影界搶手貨，他曾表示全盛時期一天要拍五場戲，「一下拍被劉德華殺掉的戲，過一會兒又拍殺掉劉德華的戲，拍到我都錯亂。」

除了周星馳、劉德華之外，程東還和張學友、周潤發、黎明等許多巨星合作過，程東曾被問起哪個天王最有架子時，他也打趣表示：「四大天王都不敢在我面前擺架子，我演了這麼多年的反派，他們都害怕我。」

儘管演了幾十年的反派角色，程東也表示不怕被定型，但唯獨兩種角色他絕對不會接演，一是不演[強.奸]犯，因為怕女兒不理解自己是演員，也怕連累她在學校被同學嘲笑；二是不演日本人，由于仍有不少觀眾對日本人有過激的看法，為免爭議索性不接。