成長于香港長洲一天主教家庭。十六歲即赴英國學(xué)習(xí)美術(shù)印刷設(shè)計。那時他才發(fā)現(xiàn)自己對設(shè)計工作毫無興趣，于是毅然放棄學(xué)以致用的途徑，加入一間亞州資本的財務(wù)公司，干起業(yè)務(wù)發(fā)展及推廣工作來。兩年中他出外的時間比留港時間多；后來公司決定要在香港搞電影，他就成為電影公司的總經(jīng)理，曾參與監(jiān)制《兇榜》（1981，余允抗導(dǎo)演）、《殺出西營盤》（1982，唐基明導(dǎo)演）、《烈火青春》（1982，譚家明導(dǎo)演）等香港新浪潮電影。1985年世紀(jì)公司倒閉，他專業(yè)當(dāng)編劇。1987年與王家衛(wèi)一同加入影之杰制作公司，執(zhí)導(dǎo)處女作《猛鬼差館》。《猛鬼差館》是其電影人生涯的開始。其后他拍攝了一系列風(fēng)格不同的商業(yè)影片，成為香港電影界的扛鼎人物之一。一專多能的劉鎮(zhèn)偉所拍影片涉獵廣泛，自己還身兼演員、導(dǎo)演、編劇、監(jiān)制、策劃數(shù)職，在編劇的署名上還時常采用“技安”的化名。
其后陸續(xù)導(dǎo)演《猛鬼學(xué)堂》（1988）、《金裝大酒店》（1988）、《流氓差婆》（1989）等。1990年與元奎共同執(zhí)導(dǎo)周星馳主演的《賭圣》成名。其后陸續(xù)執(zhí)導(dǎo)《賭霸》（1[更多信息...]991，合導(dǎo)）、《九一神雕俠侶》（1991，掛名黎大煒）、《九二黑玫瑰對黑玫瑰》（1992，掛名陳善之）、《天長地久》（1993，掛名劉宇鳴）等。1992年年底，與王家衛(wèi)合組澤東電影公司，執(zhí)導(dǎo)創(chuàng)業(yè)作《射雕英雄傳之東成西就》（1993）。其后作品有《花旗少林》、《都市情緣》（1994）、《回魂夜》（1995）等。
1995年編導(dǎo)《西游記第一百零一回之月光寶盒》與《西游記大結(jié)局之仙履奇緣》，獲第二屆香港電影評論學(xué)會最佳編劇獎，雖然當(dāng)時票房失敗，但在幾年后卻深入人心，受到內(nèi)地大學(xué)生的極度推崇，掀起聲勢浩大的“大話西游”熱。1997年與元奎合組影藝創(chuàng)庫，但成績不如人意。 1998年，完成《超時空要愛》后，逐漸淡出影壇。
直至2001年，在杜琪峰與王家衛(wèi)力邀下再度出山，執(zhí)導(dǎo)《無限復(fù)活》（2002）、《天下無雙》（2002）、《千機(jī)變 2花都大戰(zhàn)》，并監(jiān)制了周星馳的《功夫》（2004）。2005年年底，劉鎮(zhèn)偉推出“大話西游”續(xù)集《情癲大圣》。劉鎮(zhèn)偉像個電影大頑童，是編、導(dǎo)、演、策劃、監(jiān)制的全才，尤擅長執(zhí)導(dǎo)充滿調(diào)侃、解構(gòu)意味的喜劇片，偏好時空穿梭題材。他曾編劇的知名影片還有《方世玉》（兩集，1993）、《麻雀飛龍》（1997）、《馬永貞》（1997）等。他在“大話西游”中出演的“菩提老祖”也為影迷津津樂道。
2010年，編導(dǎo)了奇幻喜劇《越光寶盒》，該片11天后票房突破一億元； ?2014年，編導(dǎo)了愛情推理喜劇《完美假妻168》。
