进入影坛，首部演出的电影是与刘德华合作的《最佳损友》，自此之后主演多部电影。1992年，她接受了王晶提议，一改其过往清纯形象，在《赤裸羔羊》中性感大胆演出，被奠定「性感女神」的地位，亦凭借此电影获得1993年香港电影金像奖最佳女主角提名。之后主演的《不道德的礼物》（1995年）及《愈快乐愈堕落》（1998年）亦获得相同奖项的提名。邱淑贞与杨宝玲、李美凤和林颖娴合称无线电视的「无线四美」；跟崔嘉宝、吴咏虹、李婉华、邵仲衡、郭富城、李中宁、李耀敬和胡越山等人合称「银河十星」。1990年代又因与梅艳芳、张曼玉