圖：李小龍電影《唐山大兄》海報。
上世紀五六十年代，香港經濟開始蓬勃發展，看電影成為大眾娛樂的一個主要節目，因此戲院愈開愈多。1969年，全港有103家戲院，海運戲院正是於這一年開業，位處九龍核心地帶尖沙咀。
海運戲院開幕時擁有超過1700個座位，分為前座、後座及超等，並設有巨型銀幕，在當時可謂全港最大規模的戲院。由於其地理位置優越和巨型銀幕，成為不少電影公司舉辦首映禮的首選場地。1971年李小龍首部電影《唐山大兄》正式上映，就是在海運戲院舉行首映禮。當時武打巨星李小龍更是親臨現場，出席為香港童軍籌款舉辦的電影《唐山大兄》義映晚會。而《唐山大兄》在上映後短短28天內，票房突破100萬港元，創下當時香港最高票房紀錄，掀起港產功夫片熱潮。
此外，海運戲院也是電影公司放映午夜場預測觀眾反應的試點，其後，不少戲院都相繼加開午夜場，成為香港獨特的夜間娛樂消閒文化。
九十年代，海運戲院進行改建，座位數大幅縮減，至2013年再進行大型翻新工程，座位數減至456個，同時院內改為19.5米闊巨型銀幕及杜比全景聲音響系統，又換上特寬藍色毛絨座椅，並加闊座位行距，加設D-BOX動感座椅，營造戲院新形象。
