華人世界兩大動作英雄─李連杰與成龍為相識多年的老友，但是在電影的世界裏，卻一直是各據山頭，沒有機會在銀幕上一較高下。據說曾經分別在十五年前以及八年前二度有人想促成李連杰與成龍合作的這樁美事，最後卻都未能成功，直到【功夫之王】的好萊塢團隊找上門，李連杰與成龍終於宿願得償，喜愛華人動作電影的觀眾才也才有眼福。
【功夫之王】的美國製片凱西席佛表示一開始【功夫之王】就設定希望能邀到李連杰與成龍聯手，但是他知道這是不是件容易的事，畢竟之前有兩個失敗的案例。不過他仍然勇敢去試試，先是找上當時人住在加州好萊塢的李連杰。沒想到功夫皇帝不但對劇本有很大的興趣，馬上答應，還奉送了許多寶貴的意見。
接著凱西席佛就硬著頭皮飛到香港去見成龍。成龍聽見李連杰已經同意演出，二話沒說，就也允諾參與。成龍不諱言地表示，他之所以願意參加【功夫之王【的演出，主要是因為李連杰也會主演。
「我一直想在退休之前跟自己崇拜的演員拍片，例如達斯汀霍夫曼或勞勃狄尼洛。至於李連杰，我是在十多年前就想找他合作。 」李連杰則說，「我們終於有機會合作，我當然很開心，我們原本就是好友，這次能共同擔綱可是絕妙機會，如果有機會，我絕對希望再跟成龍合作。」成龍也說，「這次攜手實在太有趣了！」
兩位大師級的武打高手合作當然得要出動最厲害的武術指導─袁和平。成龍相信，袁和平為了幫他與李連杰設計與眾不同的武打段落應該承受莫大壓力，但是他絕對有這個能耐。
成龍覺得意外的事他與李連杰第一次過招的段落，兩人就有罕見的默契。「簡直是天衣無縫！跟許多人合作都得先練習，但是跟李連杰過招，我不知道為什麼，我們都看著對方說，『來吧，好耶，』然後就開始比劃了。他可能想看看我動作有多快，我也想看看他有多厲害，前兩次拍攝，我們打得太快，大家都想叫我們放慢一點，否則就得調慢攝影機的速度。」
成龍與李連杰的默契也是【功夫之王】的額外福利，「我跟人打鬥的場面通常要拍到十到十五次，我跟李連杰大概只要拍三到五次。我只要告訴李連杰我要出什麼動作，告訴他我的節奏，然後他就會跟上速度，有所反應，這種事並不常見，這麼多年來只有我跟洪金寶、元彪拍戲才有這種感覺。」
李連杰與成龍在【功夫之王】有一場打戲融合了所有中國武術各派招數之大全，兩人從螳螂拳、蛇拳、豹拳到鶴拳、虎拳、鷹爪功、探腿全都使了出來，這場大戰打得兩人頻頻喊過癮，讓拍攝小組不願喊停，觀眾在戲院裡相信也會看到熱血沸騰。