1991年九岁的徐冬梅便离开了父母,只身一人来到北京学杂技。而且在出道前还曾是一名国际认证的私人健身教练。
徐冬梅2004年,参加第一届健力宝街舞大赛获第一名。2006年,参加全国健身小姐比赛,获B组第六名。2007年1月,参加电视选拔活动《龙的传人》,并获十六强。2009年8月,出演3D歌舞电影《乐火男孩》。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日,主演的网络电影《绝色逃生》在腾讯视频独家上线。
性格开朗的徐冬梅从小练过杂技,还曾经是非常优秀的健身教练,生活里的徐冬梅皮肤原本就是健康的小麦色,五官轮廓非常深,有混血女郎般的性感和健康爽朗的个性。作为成家班王牌“新七小福”组合的重要成员,徐冬梅在剧组中占据了举足轻重的位置。徐冬梅过于强势,不擅长为人处事,很难与他人进行良好的沟通。徐冬梅有着利落的身手,散发着野性与浪漫的味道,说她是“小杨紫琼”可谓恰到好处。徐冬梅举手投足中有着与杨紫琼类似的坚定与拼劲,作为七小福中唯一的女侠,成龙寄予了很高的期望,不可否认的是打女也有温柔的一面,徐冬梅在《当爸爸来敲门》中如何挥洒柔情与幽默武打,只有看过《当爸爸来敲门》,才能知道“猛女”是怎样温情与勇猛并存的。