2003年的時候，由於周星馳的運作，陳國坤有幸認識了李小龍的胞弟李振輝。李小龍姐弟5人，他和這個弟弟關係最好，因此李振輝也得到了李小龍的真傳，並知道哥哥許多外界不為人知的秘密。在欣賞完陳國坤的“模仿秀”後，李振輝對他產生了強烈的好感，覺得陳國坤是他見過的最像李小龍的一位武打演員，而且武術功底不凡。
從聊天中，陳國坤得知了一個李小龍的秘密，雖然在影迷麵前，李小龍是天不怕地不怕的武林高手，但他卻很怕蟑螂，尤其是綠腳蟑螂。為了克服自己的這個壞毛病，李小龍有一次專門抓了50隻蟑螂做成一串蟑螂項鏈戴在脖子上，以徹底消滅自己的恐懼心理。聽到這個故事時，陳國坤被逗得哈哈大笑，他不曾想到，4年後的某一天自己真的可以演繹李小龍的人生傳奇，而自己講出的這個真實細節也讓編劇欣然采納。
從2000年到2006年，陳國坤陸續拍了《少林足球》、《功夫》等多部重磅影片，蛟龍般的身手和謙恭的為人，也為他在香港影壇贏得了一席寶貴之地。
2007年1月，身在內地拍戲的陳國坤得知《李小龍傳奇》劇組正在招募男主角，細一打聽，該劇是中國國際電視總公司投資的一部奧運獻禮片，製片人是曾經執導《大宅門》、《天下糧倉》的著名影視人俞勝利。這個消息讓陳國坤興奮不已，要知道他心裏一直藏著一個秘密，那就是有朝一日自己可以真正地做一次李小龍，如今機會擺在了他眼前。
第二天，陳國坤向劇組請假悄悄來到了麵試現場，麵對如山的應征者，他的心裏一點底也沒有。但是畢竟在港娛樂圈征戰多年，陳國坤靈機一動打道回府了。隨後的一周，他懷揣著自己模仿李小龍以及練武過程的影帶多次找到製片人俞勝利，並請求其欣賞。
漫長的3個月後，陳國坤終於等到了令他心悸的電話：“你被選中了，趕緊過來試鏡。”
“天啊！我要演李小龍啦！這是真的嗎？”激動的陳國坤在向周星馳報喜時已經語無倫次了。早在兩年前，周星馳就為他請了特訓教練，而有心的陳國坤也一直學習截拳道，這套拳是李小龍發明的，隻有學好了截拳道，才能達到與偶像所謂的神似。
2007年4月，《李小龍傳奇》正式在李小龍家鄉廣東順德開拍。共有37國的演員出演該片，重量級的明星陣容讓陳國坤既開眼界也壓力甚大。在開拍兩個月後的一天，陳國坤突然被導演叫進了辦公室裏，當時他有一種不詳的預感，他覺得自己肯定是演砸了。誰料導演卻放了一段DV，那上麵是李小龍的女兒李香凝對該片片花的評價：“我覺得他是史上最像爸爸的一位，無論神態、身材都像，連背部的小駝也很神似。”
“聽聽！人家對你的評價很高呢，你的信心是不是應該找回來了？人要自信才能出成績啊！”導演語重心長的話讓陳國坤感慨萬千，他明白唯有努力才是自己成功的硬道理。
2007年9月，劇組來到了美國舊金山拍攝，這裏有著數以萬計的李小龍迷。那天剛巧是9月11日，這樣的日子以往是要戒嚴的，可攝製組的拍攝卻出奇的順利。當導演告訴前來質詢的警察他們是在拍《李小龍傳奇》時，警察當即表示敬佩，並大開綠燈，最後警方還出動了直升機為他們導航，更有一位警察走到陳國坤的麵前給他豎起了大拇指：“BruceLee（李小龍英文名），good！”影星瑞?帕克告訴陳國坤，他在美國拍戲這麼多年了，從未碰到過今天這麼好的禮遇。
最讓陳國坤感受深刻的是那些影迷的熱情，任何一家音像店，甚至是機場的便利商店都可以找到全套的李小龍電影光盤。而且不管在哪個城市，陳國坤走在街上每天都會有人走過來跟他打招呼：“BruceLee！”在劇組到西雅圖李小龍墓地拍攝時，那裏每天都有數以萬計的人自發悼念這位心目中的英雄，當地人向他們介紹，自從李小龍逝世以來，三十幾年中，他的墓地沒有一天斷過鮮花。這些見聞震撼著陳國坤的神經，他發誓要把李小龍那種虎膽龍威的英雄氣概穿透熒幕表現出來。
9月底的一天，陳國坤有幸見到了李小龍的女兒李香凝，那天他很激動地對李香凝說：“很榮幸能有這麼一個機會飾演您的父親，要知道他也是我乃至全球華人的偶像，今天的機會我整整準備了25年，感謝你的評價，沒有什麼能比得到你的認可更讓我激動的事情了。”李香凝也是好萊塢的一位影人，她非常重視這次拍攝，期間對劇本提出了20多條修改意見，但對陳國坤的表現她一直都很滿意：“這個小夥子很像我父親，連我母親都這麼說。”
由於李小龍出生在舊金山，幼年輾轉香港，18歲後回到美國求學，並創辦武館，進軍好萊塢影視圈，把中國功夫名揚全球。所以劇組耗巨資在廣東、青海、香港、澳門、泰國、美國、意大利等20幾個地方輾轉拍攝，在長達一年的拍攝中，陳國坤也和劇組中的許多國外演員結下了友誼。