2000年，9岁的徐蕊进入睢宁县体校学习篮球，后因故离队。

2002年，徐蕊和倪超群、郝圆圆被选入徐州赛艇队，启蒙教练是徐州市赛艇队的王冬玲教练。三个队员当中年龄最小的徐蕊，不仅先天条件比较好，而在训练当中分外刻苦。

2007年6月3日，奥地利林茨赛艇世界杯第一站，徐蕊与李勤、田靓、张扬扬以6分34秒66获得第四名。6月24日，荷兰阿姆斯特丹赛艇世界杯第二站，徐蕊搭档张杨杨在女子双人双桨比赛中名列第六名。8月11日，中国北京赛艇世界青年锦标赛，徐蕊与张杨杨搭档以7分17秒77的成绩获得女子双人双桨冠军。9月1日，德国慕尼黑赛艇世界锦标赛，徐蕊与队友禹飞、张杨扬、罗秀华以6分47秒61的成绩获得女子四人单桨决赛第5名。