影片《無間道》蕭逸臣最後選定的兩位男主角年輕時的演員人選是謝霆峰和余文樂，這簡直可以說是一個一網打盡所有觀衆的組合。如果觀衆喜歡演技派，有樑朝韋、黃秋生、劉德樺、曾志韋、鄭秀雯等人賣力演出；喜歡偶像派，有謝霆峰、余文樂陪大家開心；喜歡美女出現，陳慧霖、蕭婭軒應該符合觀衆的選片標準。無論觀衆是喜歡追星的還是喜歡看戲的，好像都難抵禦這部影片的誘惑，這部影片的陣容強大到了總有一種誘惑讓人動心的地步，這樣的影片在港片中實在少見。
但這部影片最後的創造的記錄還遠遠不止這些：在影片還沒有開拍之前，蕭逸臣就邀請麥兆輝創作續集劇本。港片中還沒有開拍就開始準備續集的影片，《無間道》算是開了一個先例。製片方在確定了所有的主演人選之後，纔回過頭來考慮導演的人選，這也打破了港片歷史上先找導演，後挑選演員的慣例。
在敲定了演員名單之後，蕭逸臣帶着修改後的劇本和最終確定的演員名單找到了劉韋強。因爲曾在一年前提點過這位香港導演，兩人也算是就此認識，所以蕭逸臣這次找上門來也沒有太過的客套，開門見山的道明瞭來意，他想請劉韋強來執導《無間道》。
劉韋強沒想到重組後的嘉禾推出的第一部電影會找他來拍，但更令他沒有想到的是，嘉禾選擇了最有難度的黑幫題材。香港黑幫片中，吳宇森的《英雄本色》總是被人們記的很深，可《英雄本色》不是教父，卻是引子，是篇章外最漂亮的句子。
王晶的《新英雄本色》有了熱血的女人，到了杜琪峰的《真心英雄》，在兩個江湖大豪身邊，更是倒下兩具更鮮豔的女體，黑幫空洞直白，鮮血鮮的熱混，流向不知名的地方，沒處延展，也沒有源頭。
杜琪峰爲頭領的銀河品牌大肆渲染黑色宿命，黑幫沒有註解，沒有歷史，只是段章，象古龍小說一樣剎那驚豔，那位《暗花》中的老頭子疲憊的上車下車，留給人的只是一個黑幫的背影，沒有王朝。
在杜琪峰傖皇的遊走於風格和商業之中時，在香港電影幾近倒塌之際，嘉禾卻準備重拾這類題材的電影，作爲公司轉型之後的新作，蕭逸臣這麼做要冒很大的市場風險。
劉韋強並沒有着急翻看劇本，這一舉動本身就說明他現在有些搖擺的態度，接連三部《古惑仔》系列電影全部進入當年香港十大賣座電影行列，掀起香港影壇的江湖片熱潮，《古惑仔》系列更是連拍六集，長盛不衰。劉偉強也一舉進入一線導演行列，其後一發而不可收，連續拍攝了多部大製作賣座強片。《風雲之雄霸天下》之後，劉韋強已成爲振興香港影壇的中流砥柱。在自己前途一片大好的時候，去拍攝這樣一部風險很高的電影，劉韋強的猶豫也在蕭逸臣的意料之中。
“劉先生有什麼顧慮不妨說出來。”蕭逸臣想聽一聽劉韋強真實的想法。
“蕭主席有沒有想過這部片子萬一拍砸了怎麼辦？”劉韋強小心翼翼的問道。
“麥兆輝已經開始在寫續集的劇本，老實說從一開始我就沒有想過失敗。這部影片的拍攝成本不會低於3000萬港幣，我相信香港黑幫電影還沒有走到盡頭，這就是我的底氣！”蕭逸臣的語氣中充滿了自信。
“我先看一看劇本，然後再給您答覆？”蕭逸臣的話終於觸動了劉韋強，他的態度開始有所鬆動。
劉韋強沒有立即答應下來，這讓蕭逸臣多少感到有些失望，但他還是同意了劉韋強的要求。三天之後，無論結果如何，劉韋強都會給嘉禾一個明確的答覆。
說實話劉韋強其實並不想接下這個劇本，拍完《古惑仔》之後，他認爲自己和黑幫電影的緣分就已經走到了盡頭。但是蕭逸臣親自來請他出山，且不說誠意如何，光是蕭逸臣的身份，就讓劉韋強感到很爲難。拒絕了蕭逸臣，就等於拒絕了以後和嘉禾合作的可能。要是以前的嘉禾，劉韋強這樣的顧慮或許會少一些，但是現在的嘉禾背靠着派拉蒙這樣的國際影業巨頭，在香港的前途被業界一致看好。嘉禾能不能重現七、八十年代那種輝煌誰也說不準，但這家電影公司註定是未來香港電影市場一個不可忽視的存在。
就是在這種矛盾複雜的心情中，劉韋強翻開了蕭逸臣留下的劇本，蕭逸臣表現出那麼強大的自信，讓劉韋強也隱隱有些好奇，他也很想知道，究竟是什麼樣的一個故事，能夠讓蕭逸臣這麼底氣十足。
開頭是警匪雙方互派臥底，劉韋強覺得這又將是一個老套的臥底故事，但是之後劇情的展開，卻出乎了他的意料兩個身份都本不該屬於自己的人，他們如同生活在一個類似的無間地獄中，做夢都怕被別人拆穿自己的身份。在這個劇本里，角色的茫然成爲了探討的根源，無間地獄沒有輪迴，只有永遠受苦，但是片中兩位主角卻不甘於此。
兩個身份混亂的人，他們分別爲警方和黑社會的臥底。現在他們決心要離開這個不辨是非的處境，離開無間地獄，尋回自己。劉建明是香港黑幫三合會的成員，10年前，他聽從老大韓琛的吩咐，加入了香港警察，做黑社會臥底。在韓琛的幫助下，劉建明很快有望晉升爲見習督察。陳永仁原本想當個好警察，但被警察訓練學校強行退學，秘密執行滲透進三合會的臥底工作。它成爲了幫裡的紅人，而他的老大恰恰就是韓琛。一宗毒品交易，黑白兩道的行動均告失敗。暴露了雙方均有臥底潛伏的事實，兩位主角將面臨生死考驗。
香港的黑幫電影要麼就正邪分明，要麼就黑白混淆，從來沒有哪一部黑幫電影站在這種真實而矛盾的立場上，來探討存在的價值，整個劇本是以黑幫爲主線，刻畫的卻是兩個錯位的人物內心彷徨與掙扎。看完整個劇本之後劉韋強就有一種預感，這將是一部非比尋常的黑幫電影。
光是這個劇本就讓劉韋強有些心動，而那份已經敲定了的演員名單，更是讓他明白了蕭逸臣的底氣來自何方。四大影帝、三位天后外加上兩位青春偶像的組合，可以說是港片歷史上最豪華的演員陣容，難怪蕭逸臣開出了3000萬港幣的製作成本，這樣的大手筆確實讓人心動不已。
一番考慮之後，劉韋強最終答應與編劇麥兆輝共同執導這部與衆不同的黑幫電影，嘉禾公司隨即向媒體宣佈了拍攝電影《無間道》的消息。經典不衰的港片題材、風頭正勁的大牌導演、史無前例的演員陣容、振奮人心的製作投入。《無間道》的開拍猶如一枚重磅炸彈，在香港娛樂圈引起了不小的震盪。
影片的開機發佈會的現場被記者圍得水泄不通，對於這部世紀末的香港黑幫電影，人們有太多感興趣的話題。儘管知道這次發佈會場面會很火爆，但是主辦方還是低估了香港媒體的熱情，原本安排的二百個座位到後來發現就不夠。主辦方不得不和發佈會現在所在的酒店進行了協調，臨時抽調了50套座椅，這才勉強滿足了現場媒體記者的需要。
“蕭先生，重組後的嘉禾投資拍攝的第一部電影就選擇黑幫這類題材的電影，很多人都認爲這是一種冒險，您本人同意這種觀點嗎？”蕭逸臣雖然不是香港娛樂圈裡的人物，和他一起坐在前臺的都是香港的大明星，但媒體記者對他的興趣卻一點都不比在座的其他人要少。在發佈會上，他首先遭遇了記者的提問。
“的確在影片的籌備階段，我聽到了很多這樣的言論，大家最爲擔心的還是香港電影市場現在的不景氣，在香港我能感受到這種悲觀的情緒在電影界的普遍存在。”
“我成長在美國，雖然不是看着香港電影長大的，但也曾經仰望過那個時代的輝煌。在好萊塢，有很多的香港電影人在努力的證明着香港電影的價值，他們中有成功的導演、動作指導當然還有人們所熟知的動作明星。他們在好萊塢取得成績和榮譽的同時，也將一種文化的種子散在異國的土地上。或許在不久的將來，香港電影也能走進好萊塢，成爲美國觀衆喜愛的電影，我認爲這就是香港電影的未來！”劉韋強說。
“很多人都認爲香港電影輝煌難再，但我個人卻認爲蕭條只是香港電影產業變革的陣痛，香港電影最艱難的時期已經過去，所謂鳳凰涅槃，浴火重生，我相信未來的香港電影將會有一個質的飛躍。等待永遠解決不了問題，香港電影人應該拿出自己的誠意，來挽救這種不景氣的市場現狀。嘉禾投資拍攝這部影片，寧願冒着失敗的風險，也要向大家證明香港電影存在的價值！”