梁磊来自全国摔跤之乡—山西省忻州市，出生于定襄县受禄乡北庄村一个贫寒家庭。1996年，14岁的梁磊已长成1.84米的好个头。他的启蒙教练朱彦青看他人高臂长手脚大，而且有一股子坚韧顽强的凛凛英气，认定小梁是个可造之材。1999年朱教练带着他的这个小徒弟，一同跨进了忻州市体校的大门。2001年梁磊就获得全国男子自由式摔跤青年锦标赛120公斤级冠军。2003年全国冠军赛，梁磊夺取该级别的金牌，并在2005年和2009年全运会登顶，成为中国队男子自由式120公斤级的头号选手。