1987年，她参选香港小姐，是第一位被宣布入围最后12强的候选佳丽，亦是当时夺冠的热门人选，其后被另外一位参赛者黄莺指控她下巴曾整容，经过解释亦无效，风波未平，于是在大会劝谕下退出竞选。退选后，邱淑贞随即与香港无线电视签约加入娱乐圈，参与演出《新扎师兄1988》；1988年开始进入影坛，首部演出的电影是与刘德华合作的《最佳损友》，自此之后主演多部电影。1992年，她接受了王晶提议，一改其过往清纯形象，在《赤裸羔羊》中性感大胆演出，被奠定「性感女神」的地位，亦凭借此电影获得1993年香港电影金像奖最佳女主