陆树铭在周星驰电影《大话西游》中扮演的牛魔王给人们留下了深刻的印象，但很多人可能不知道，这其实是陆树铭职业生涯中最充满无奈和痛苦的一段经历。
陆树铭当年在拍摄《古今大战秦俑情》时结识了香港著名动作导演程小东，两个人还成了好朋友。后来程小东邀请陆树铭出演《大话西游》时，并没有明确告知他具体的角色。陆树铭还以为是出演一个类似“秦始皇”那样的正剧角色，加上对好友的信任，便一口答应了下来。当陆树铭真正开始拍摄时，才发现自己陷入了巨大的痛苦之中。电影中的牛魔王不仅戴着厚重的塑胶头套，身上、手脚还粘满了真实的动物毛发。最让他难以忍受的是，鼻子上还要拴一个铁环。这种特技化妆极其耗时，每次都要花费四五个小时。更糟糕的是，这种造型让他几乎无法呼吸，浑身瘙痒难耐。由于当时多是夜戏，他曾多次化好妆等了一整晚却没拍上戏，连东西都没法吃。除了身体上的折磨，心理上的落差和沟通障碍也让陆树铭备受煎熬。剧组的香港演员基本上都是说的粤语，陆树铭根本就听不懂，导致在对戏时无法配合。他曾表示，对戏时只能在心里默数，数到一定时候就该自己说话了。由于生活习惯和创作理念的不同，当时内地与香港剧组人员之间摩擦不断，甚至发生过肢体冲突。陆树铭曾目睹程小东因控制不住局面而把自己反锁在房间里。
原本剧本设定在电影结尾，牛魔王会揭掉头套露出真容。但因陆树铭对这个角色极度反感，且身心俱疲，他断然拒绝了这个设计，并表示“没必要了”。拍摄结束后，陆树铭甚至向剧组提出不要在电影中署自己的名字。他认为这个角色“面目全非”，且与他心中塑造的英雄形象背道而驰。
总而言之，陆树铭出演《大话西游》完全是一次“被坑”的经历。他本来是奔着好友的面子去帮忙，结果却遭受了身心的双重折磨。尽管这个角色后来成为了经典，但在他个人看来，这却是他演艺生涯中一段不堪回首的黑历史。