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

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

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

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

趙長(zhǎng)軍對(duì)李連杰的印象還是不錯(cuò)的，在一次采訪中談到李連杰的時(shí)候，他說：“李連杰的動(dòng)作舒展，瀟灑，而我的動(dòng)作速度快，爆發(fā)力強(qiáng)?！?/p>