1991年九岁的徐冬梅便离开了父母，只身一人来到北京学杂技。而且在出道前还曾是一名国际认证的私人健身教练 。
2010年2月，与成龙、王力宏等合作主演动作喜剧电影《大兵小将》，饰演游牧民族的头领楼凡艳 ；8月，参加东方卫视选秀节目《中国达人秀》；11月，出演由管虎执导的军旅电影《女子军团》，饰演虎妞 。
2011年4月，出演动作电影《硬汉2：奉陪到底》，饰演一位被称为“女教授“的爆破专家 ；5月，参加情感节目《我爱每一天》；6月，参加旅游卫视美容时尚节目《美丽俏佳人》；11月，主演喜剧电影《当爸爸来敲门》，饰演一位怀揣明星梦的汽车修理工二姐 。
2013年7月，出演由徐小明执导的历史题材古装传奇剧《打仗天才忽必烈》，饰演忽必烈的侧妃库萨尔 。随后，在古装轻喜剧《吉祥天宝》中饰演东厂大档头冷月 。
2014年7月10日，与陈意涵、李易峰等合作主演的都市励志剧《小时代之折纸时代》播出，剧中徐冬梅饰演了单纯、善良的羽毛球运动员唐宛如 ；11月28日，参加天津卫视社交生存节目《百万粉丝》 。
2015年10月22日，出演动作电影《突袭格斗》上映 ；12月18日，主演的惊悚电影《诡娃娃》上映，她在片中则饰演了通灵女神探夏琪 。
2016年4月7日，徐冬梅与陈之辉合作主演了动作电影《御姐拳皇》，并在片中饰演一位擅长拳击、武术的女性叶莺 ；5月15日，主演的科幻电影《星灵传说》上映，她在片中饰演了武功高强，而且极为善良的人类猎手恰恰 ；7月19日，主演由张新武执导的战争动作电影《狼兵吼》上映，并在片中饰演了听着传奇故事长大的狼兵之花陆小妹 。
2017年1月，与陈国坤、王海祥等合作主演爱情动作电影《浪漫搭档》，她在片中饰演莫小河指腹为婚的未婚妻粱梦梵 ；3月，与樊少皇等合作出演古装动作电影《天下第一镖局》 ；10月，出演动作喜剧电影《宝贝特攻》 ；12月，与胡丁合作主演动作电影《守山人与狗》 。
2018年11月2日，与苑琼丹、景岗山、胡蓉蓉、王海祥合作主演的惊悚电影《阴阳眼之瞳灵公馆》上映 。
2021年6月26日，主演的网络电影《绝色逃生》在腾讯视频独家上线 。
性格开朗的徐冬梅从小练过杂技，还曾经是非常优秀的健身教练，生活里的徐冬梅皮肤原本就是健康的小麦色，五官轮廓非常深，有混血女郎般的性感和健康爽朗的个性。作为成家班王牌“新七小福”组合的重要成员，徐冬梅在剧组中占据了举足轻重的位置 。（网易评）
徐冬梅过于强势，不擅长为人处事，很难与他人进行良好的沟通 。（央视评）
徐冬梅有着利落的身手，散发着野性与浪漫的味道，说她是“小杨紫琼”可谓恰到好处。徐冬梅举手投足中有着与杨紫琼类似的坚定与拼劲，作为七小福中唯一的女侠，成龙寄予了很高的期望，不可否认的是打女也有温柔的一面，徐冬梅在《当爸爸来敲门》中如何挥洒柔情与幽默武打，只有看过《当爸爸来敲门》，才能知道“猛女”是怎样温情与勇猛并存的 。（腾讯网评）
