《無間道》誕生於2002年，劉偉強表示，千禧年初期港片票房陷入低迷，他認為港片要改變過往現場才在寫劇本、一個月就拍完一部片的陋習，應該要好好慎重拍一部電影，用最好的演員、做最好的後製和音樂。《無間道》拍了3個月，雖然有超過港幣2千萬（約新台幣8千萬）的預算，但錢依然不夠用。此時劉德華率先跳出表示先把戲拍好，不談片酬，此舉帶動梁朝偉、黃秋生等人也願意以不高的友情價接拍，讓預算能充分地被用在製作上，劉偉強笑說：「簡單來說就是大家談片酬時都很乾脆，不曾獅子大開口。」
講起《無間道》，影迷都能津津樂道其中的金句：「我想做好人」「去跟法官說」「出嚟行，遲早要還」「對唔住，我係差人！（對不起，我是警察）」等，劉偉強自己最喜歡梁朝偉嗆黃秋生的「明明話3年㗎，3年之後又3年……10年都黎緊頭啦，老細！」（明明說好3年的，3年之後又3年，就快要10年了，大哥！），黃秋生被曾志偉的手下從天台丟下大街那場戲，也是劉偉強最愛橋段。「梁朝偉和黃秋生在片中像是師徒般的關係，他眼看著黃秋生被丟下來的表情非常經典；還有警校校長出殯，梁朝偉因為臥底身分不能去祭拜，他躲在小巷裡朝靈車敬禮那一幕也很感人。」
早年曾有媒體爆料黃秋生拍丟下大街那場戲當天剛好是他的生日，因為不想觸霉頭有拒拍之意。劉偉強還原當時情況：「他是專業演員不會拒演，我們後來買了個生日蛋糕給他，讓他跳得開心點。」
《無間道》第一集香港票房打破港片歷年紀錄，高達港幣5,500萬（約台幣2.2億），之後陸續開拍2集續集，本來預定要拍的是號稱8影帝同框的《無間道3》，但劉偉強認為先拍描寫劉建明與陳永仁少年時期的《無間道2》，釐清琛哥、黃sir等人的關係，而這部的戲劇張力在3集中也是最強的，是劉偉強在三部曲中最喜歡的一部；此外《無間道》也被翻拍成多個版本，最出名的就是2006年被美國名導馬汀史柯西斯翻拍為美版的《神鬼無間》。
劉偉強笑道，比較任何一個版本，他都覺得還是原汁原味的最好，而且《無間道》大大地幫了自己，像他過往從未得獎，但《無間道》為他拿下金馬獎、香港電影金像獎的最佳導演及最佳影片，剛好馬汀史柯西斯也是，憑《神鬼無間》首獲奧斯卡小金人，也奪下最佳影片。多年下來他雖曾想過聚集原班人馬再續前緣拍戲，但時勢轉變，要將他們再聚在一起已是很困難的事，「機會很小了，很多人都不在這裡（香港），去外面拍戲。」另外他也不會想要再翻拍《無間道》，要開拓新的題材，像他最近就在籌畫一部消防員題材的電影，希望明年能開拍。《無間道》三部曲將於12月30日上映。
