1996年，陳國坤遇到了人生中最重要的一個人，當時他去參加李小龍的紀念展，路人發現他比蠟像更像李小龍，于是紛紛找他合影，這個人群中還有一個李小龍的粉絲周星馳，就這樣兩人相識。
2000年，星爺少林足球開拍，陳國坤也被受邀參加，但只是為了讓他去教演員編臺舞蹈，所以一開始并沒有給他安排戲份。但在陳國坤工作做完之后，星爺覺得陳國坤不應該就這樣離開，于是星爺請他留下飾演了在酒吧用棍子敲他腦袋的混混。但在后來剪片的時候，星爺并不滿意這一段戲，而不滿意的原因并不是因為陳柏坤演不好，而是星爺認為長得相李小龍的人不能演壞了。
熟悉星爺電影的人應該都知道，在他的電影中經常有像偶像李小龍致敬的鏡頭，于是星爺就讓陳國坤扮演了守門員的角色，并且身穿李小龍經典的黃色連體服。
電影播出后，陳國坤憑借這一角色讓觀眾紛紛感嘆，原來真的有長得這么像李小龍的人。隨后陳國坤便順利簽約了星爺的星輝公司，而且一簽就是八年，2004年周星馳的功夫開拍，陳國坤打破了以往的形象，在這部電影中扮演了斧頭幫老大琛哥意角，又成功塑造了一個經典的角色形象，同時他也是電影中斧頭舞的編舞者，憑借著在電影中的精彩表演，他獲得了第24屆香港金像獎最佳男主角提名。
但在那之后，陳國坤就再也沒有出現過周星馳的電影中，耗時八年只出演過星爺的兩部電影。不是陳國坤不夠優秀，而是星爺對于電影太過于認真，星爺一般拍攝一部電影需要籌備很長時間，而且要根據角色的人物特點去巡演。多年后，陳國坤也表示，雖然自己僅參演了星爺的兩部電影，但實際上要比在外邊拍100部好，因為在外邊拍100部電影未必有人記得你，但跟著周星馳拍，只需要一部電影就可以讓觀眾無法忘記。
