1981年10月15日，艾冬梅出生于黑龙江省齐齐哈尔市依安县。艾冬梅从小就好动，一出家门她就跑的飞快。小学四年级时，她获得依安县运动会女子3000米冠军后，她的中长跑运动天赋被学校体育老师发现，就将她召进校田径队进行训练。以后，她每年都参加依安县教育系统的运动会。1993年，正在上六年级的艾冬梅在依安县运动会小学女子3000米的比赛中，以10分26秒的成绩打破11分50秒的县记录，但裁判们不相信她的成绩，认为她少跑了一圈，并做出次日重赛的决定。次日，她在风雨交加的天气里，独自一人奔跑在赛道上，最终以10分50秒的成绩证明了自己。1994年，艾冬梅凭借长跑特长，升入齐齐哈尔地区体校。1995年，入选黑龙江省体工队，成为专业运动员。

1999年，艾冬梅迎来职业生涯的高峰期。5月22日，在1999年乌鲁木齐全国马拉松锦标赛中，她以2小时40分42秒的成绩获得女子组亚军；10月9日，第19届北京国际马拉松赛，她以2小时29分20秒的成绩获得女子组冠军；10月31日，第13届大连国际马拉松赛，以2小时34分02秒的成绩再夺金牌；11月23日，在日本国际驿传马拉松男、女接力赛中，艾冬梅所在的中国女队，以2小时17分18秒的成绩获得季军。2000年4月17日，波士顿马拉松赛女子组，艾冬梅以2小时30分18秒的成绩获得第6名。同年，入选参加2000年悉尼奥运会的运动员大名单。2001年，因脚伤频发停训治疗。2003年，从火车头体协退役。