中国大陆的政权后，蔡素玉父亲把蔡素玉由福建晋江申请移居到香港，为北角的居民以及区议员，现居于炮台山站一带，曾就读福建小学、英华女学校。香港大学哲学硕士、理学士，未婚。蔡素玉本来是港进联的成员，1995年首度参选立法局直选，挑战当时港岛东的民主党主席李柱铭，最终落败。1996年，蔡素玉加入临时立法会。在2000年香港立法会选举，蔡素玉为了帮助民建联取得香港岛第二个议席而参加民建联，同程介南参选，并成功当选，其后程介南因以权谋私辞职，她维持民建联的一席。2005年获政府委任为太平绅士。2008年