1972 年，12歲的趙長軍與9歲的李連杰同臺競技，兩人都獲得優(yōu)秀表演獎。在之后的武術(shù)比賽中，他們成為強(qiáng)勁對手。

1975年的比賽中，趙長軍因推掌時小拇指未并攏，結(jié)果以0.01分之差輸給李連杰，1975年至1979年，李連杰連年衛(wèi)冕全能冠軍，而趙長軍是其最強(qiáng)勁的對手。1980年，趙長軍戰(zhàn)勝李連杰登上全能冠軍寶座，締造了全能“十連冠”的功夫神話。

1979年，香港導(dǎo)演張鑫炎為《少林寺》挑選演員，趙長軍其實(shí)是很合適的人選，外貌帥氣，功夫又好，不過，趙長軍因?yàn)楫?dāng)時調(diào)入《神秘的大佛》劇組擔(dān)任武術(shù)指導(dǎo)，而拒絕了《少林寺》的邀約，這也間接成就了李連杰，李連杰當(dāng)時外貌也是十分英俊，功夫也很厲害，李連杰后憑借《少林寺》中覺遠(yuǎn)和尚一角大紅大紫，開啟演員生涯。

《少林寺》大獲成功后，1983年，內(nèi)地開始籌拍電影《武當(dāng)》，導(dǎo)演孫沙將目光鎖定在趙長軍身上，意圖以這部《武當(dāng)》勝過《少林寺》，這也可看作是李連杰和趙長軍兩人在影壇的一次間接競爭，當(dāng)時的趙長軍是響當(dāng)當(dāng)?shù)娜宋?，他的“地躺拳”、“追風(fēng)刀”、“瘋魔棍”威震武林，然而，由于《武當(dāng)》電影劇組缺乏拍攝經(jīng)驗(yàn)，無論是故事情節(jié)，還是動作套路，都處于下風(fēng)，在香港上映8天就下架了，票房僅49萬，但是，趙長軍還是因?yàn)檫@部戲受到關(guān)注。

趙長軍對李連杰的印象還是不錯的，在一次采訪中談到李連杰的時候，他說：“李連杰的動作舒展，瀟灑，而我的動作速度快，爆發(fā)力強(qiáng)。”