1987年，邱淑贞参选香港小姐，与李美凤并列当年的最大热门佳丽，入围最后12名，但被候选佳丽黄莺揭发下巴曾经整容，愤然退出。同年，邱淑贞签约TVB，参演电视剧《新扎师兄1988》，与梅艳芳、刘嘉玲、曾华倩、上山诗钠、吴君如、罗美薇、蓝洁瑛、张曼玉号称无线“九龙女”。

1988年4月，参演电视《大都会》；同年获导演王晶赏识进入影坛，参演电影《撞邪先生》和《最佳损友》，因在《最佳损友》中饰演角色”屈豆豆“而有了绰号”豆豆“。

1992年7月，在周星驰电影《鹿鼎记》、《鹿鼎记2神龙教》中饰演第二女主角建宁公主；12月，与任达华、吴家丽主演王晶监制的cult电影《赤裸羔羊》，饰演“小猫”，获得第12届香港电影金像奖最佳女主角提名。

1993年12月，参演李连杰电影《倚天屠龙记之魔教教主》饰演小昭。1994年3月，与李连杰、叶德娴主演电影《新少林五祖》，饰演红豆；同年12月，在周润发、梁家辉主演的电影《赌神2》中饰演海棠。1996年，参演电影《不道德的礼物》，再次提名香港电影金像奖最佳女主角。

1997年，邱淑贞出演关景鹏执导的同性题材争议性电影《愈快乐愈堕落》，第三次提名香港电影金像奖最佳女主角；同年友情出演张国荣的音乐电影《左右情缘》退出影坛。