1987年,邱淑贞参选香港小姐,与李美凤并列当年的最大热门佳丽,入围最后12名,但被候选佳丽黄莺揭发下巴曾经整容,愤然退出。同年,邱淑贞签约TVB,参演电视剧《新扎师兄1988》,与梅艳芳、刘嘉玲、曾华倩、上山诗钠、吴君如、罗美薇、蓝洁瑛、张曼玉号称无线“九龙女
1988年4月,参演电视《大都会》;同年获导演王晶赏识进入影坛,参演电影《撞邪先生》和《最佳损友》,因在《最佳损友》中饰演角色”屈豆豆“而有了绰号”豆豆“。
1992年7月,在周星驰电影《鹿鼎记》、《鹿鼎记2神龙教》中饰演第二女主角建宁公主;12月,与任达华、吴家丽主演王晶监制的cult电影《赤裸羔羊》,饰演“小猫”,获得第12届香港电影金像奖最佳女主角提名。
1993年12月,参演李连杰电影《倚天屠龙记之魔教教主》饰演小昭。1994年3月,与李连杰、叶德娴主演电影《新少林五祖》,饰演红豆;同年12月,在周润发、梁家辉主演的电影《赌神2》中饰演海棠。1996年,参演电影《不道德的礼物》,再次提名香港电影金像奖最佳女主角。
1997年,邱淑贞出演关景鹏执导的同性题材争议性电影《愈快乐愈堕落》,第三次提名香港电影金像奖最佳女主角;同年友情出演张国荣的音乐电影《左右情缘》退出影坛。