学硕士、理学士，未婚。蔡素玉本来是港进联的成员，1995年首度参选立法局直选，挑战当时港岛东的民主党主席李柱铭，最终落败。1996年，蔡素玉加入临时立法会。在2000年香港立法会选举，蔡素玉为了帮助民建联取得香港岛第二个议席而参加民建联，同程介南参选，并成功当选，其后程介南因以权谋私辞职，她维持民建联的一席。2005年获政府委任为太平绅士。2008年1月，当选为第十一届港区全国人大代表。2008年立法会选举中，蔡素玉落选立法会议席，其与民建联前主席曾钰成合组之名单，最后曾钰成连任成功，只