才能初現
1985年5月7日出生在寧津縣時集鎮仝付村。受哥哥的影響，付金磊對體育有著濃厚的興趣，國中時代，付金磊曾是一名狂熱的籃球愛好者。1998年冬季，市體校划艇隊教練李衛東應邀前往寧津縣觀看籃球比賽，並選拔優秀運動員。在那年籃球賽上，付金磊作為時集中學的學生運動員出場。當時年僅13歲的付金磊已經是1.78米的大個子，而且身體結實，手大、腳大、肩寬、胸厚，是一個練習划艇的“好材料”。賽後，李衛東教練找到付金磊，問他： “小伙子，願不願意跟我去德州練習皮划艇？”當時的付金磊對皮划艇聽都沒有聽說過，更別說對其有興趣了，他當即問李衛東教練： “皮划艇是乾什麼的，划龍舟嗎？我喜歡籃球，我要打籃球。”李衛東教練被付金磊當場拒絕。事後，李衛東教練又到付金磊家進行了家訪，對他父母做了大量的思想工作。但是，付金磊是家中最小的孩子，是父母的心肝寶貝，提到專業練體育，父母怕孩子吃苦，不願意讓孩子跟著李衛東教練去德州體校。李衛東又給付金磊的父母講：“付金磊先天條件非常優越，如果不練體育可能會埋沒孩子這方面的天賦。”無論李衛東教練怎么遊說，仍然不能說動付金磊和他的父母。
運動生涯
1999年9月，李衛東教練為練習划艇僅僅5個月的付金磊報名參加了山東省青少年皮划艇錦標賽，付金磊不負眾望，一人奪得200米、500米、1000米三項單人划艇第三名。賽後，李衛東教練找到付金磊又進行了一次談話： “怎么樣，我說的沒錯吧，你現在已經進了前三名，我保證你明年拿冠軍。”對於教練的話，付金磊雖說將信將疑，但是在訓練態度上他有了明顯的改變。果不出教練所言，2000年10月在聊城市東昌湖舉行的山東省青少年皮划艇錦標賽中，付金磊不負眾望，一人奪得200米、500米、1000米三項單人划艇冠軍。並且在2001年和2002年成功衛冕。2002年11月成績優秀的他被選入省隊，之後他又獲得2005年全國皮划艇錦標賽2000米單人划艇第六名、第十屆全運會皮划艇決賽500米單人划艇第六名。從2005年開始，付金磊和隊友在全國各項賽事中從沒有讓四人划艇的冠軍旁落。隨後，因心理素質穩定、技術突出、個人能力強而入選國家奧運集訓隊。但是不幸的是，在國家隊集訓期間付金磊的腰椎出現嚴重傷病。
