2004年3月，年仅13岁、尚在鼓楼一中心小学读五年级的武磊到根宝崇明岛基地试训，6月正式签约，并立即被根宝授予10号球衣
2005年年初，12岁3个月大的武磊代表中国U14队参加东亚区比赛，身披10号球衣的他攻入6球，并力压日韩获得东亚区第一名。
2006年，武磊有幸与其他5名中国少年前往德国，成为世界杯的护旗手，那时候他还不到1.5米。护旗也让武磊近距离地接触到世界杯，他的志向是有朝一日代表中国队站在世界杯的赛场上。
2006年9月2日，不满15周岁的前锋武磊代表上海东亚队替补登场与云南丽江东巴队的中国足协乙级联赛第十三轮比赛，创造中国足球职业联赛史上最年轻出场球员记录。
2008年8月30日，不满17周岁的武磊代表上海东亚队与青岛海利丰一役中攻入一球，使他成为中国职业联赛史上最年轻的进球者，这个进球离他的17岁生日还差81天。2008年的中甲联赛，武磊打进了4个球，是上海东亚队内第二号射手。
2009年中甲联赛，武磊打进了6个球，成为全队的第一号射手。
2009年，在山东举办的第十一届全国运动会中，武磊代表上海队打入4个球，在重要场次中发挥了关键球员的作用，体现了自我价值，为上海队夺得男子足球甲组比赛冠军立下了汗马功劳。
2009年11月，在山东淄博举办的亚青赛预选赛中，武磊身披27号球衣五场比赛攻入9球，是此次比赛中中国U19国青队的最佳射手，成为国青队中当之无愧的进攻核心。他在场上进攻多样化、立体化的特点，令小组中的对手们防不胜防，中国U19国青队也以小组第一的成绩晋级2010年的亚青赛决赛阶段比赛。
