《大話西遊》直到開拍也沒有詳細的劇本，而只是大概的一個構思而已，劇中「至尊寶」的人選在劉鎮偉看來非周星馳莫屬，在此之前周星馳已和劉鎮偉合作過多部影片，其中包括周星馳的代表作《賭聖》在大話西遊的創作中周星馳提供了大量意見，甚至很多膾炙人口的對白也出自他手。
1994年上半年，香港製片人陳沛華開始和西安電影製片廠聯繫拍片事宜，在最初看到劇本提綱時，《大話西遊》並未引起西影廠更多的興趣，但是考慮到周星馳的市場號召力和港片的商業利益，西影廠才同意合作。
在一百多天的時間內完成上下兩集電影的拍攝，拍攝工作分三組進行A組由劉鎮偉掛帥拍吻戲、B組由程曉東負責武打場面、第一組在結束外景拍攝回到西安拍內景時組成，演員和工作人員趕場，時間緊張、辛苦異常，香港和西安的劇組人員也有瑣碎的摩擦產生。在整部影片完成拍攝之後，西影廠對完成片存有意義時，任藝術副廠長的張子恩認為影片不能代表西影廠的藝術追求，甚至只能算是文化垃圾。
《大話西遊》月光寶盒.和《大聖娶親》這兩部影片，按最初的設想是一部完整的影片，可是最後劇情的發展超出劉鎮偉的估計，一部影片已經裝不下這些奇思妙想，只有將計劃改變一分為二，《大話西遊》共投資六千多萬港元，周星馳也是投資方之一，他和楊國輝等人組建香港彩星電影公司，《大話西遊》便是開山之作。
為了配合賀歲檔的檔期，《月光寶盒》率先在1995年元旦時推出，香港票房一度火爆，在兩天內全香港六十家電影院票房總收入5百多萬港元，稍遜于成龍的《紅番區》。
1995年8月，《大話西遊》在上海上映後又在東北三省上映，票房也曾一度形勢大好，但開門紅並未持續太久，隨後的整體發行卻急轉直下，在北京《大話西遊》被當成發行失敗的案例，兩部影片均只以二十萬左右的內地票房收場，有的電影院在放映兩天後，就決定以國產影片換掉《大話西遊》以免更多損失。
1996年，結束影院慘澹經營的《大話西遊》將拷貝轉到北京電影學院，或許是這樣另類的影片更適合在校園的土壤裡開花，電影在高校中的放映立刻引起「滿堂彩」，開始有研究者專門研究影片的巡迴，四結構、臺詞、對白等等，影片興起的確切時間雖已無從考證，但它與影片公映所打的時間差卻是真實存在的，《大話西遊》戲劇性的、大熱的核心區域應當就是各所高校，追捧者大多為莘莘學子。