1988年7月31日，周吕鑫出生在芜湖市一个普通市民的家庭里。由于没有进行母乳喂养，周吕鑫经常生病，发烧、感冒是家常便饭，身为医生的奶奶王子巧只得跑上跑下，每隔一段时间就要送孙子到附近的芜湖市二院挂水。此时，谁也没有预料到，身体孱弱的周吕鑫会走上跳水这条路，并取得举世瞩目的成绩。
周吕鑫5岁时，有一天午后，父亲周默带他到附近的芜湖市体校散步，碰到一群孩子在学习体操。当时万国隆是体操队教练，他招呼着周吕鑫过来玩玩，“小朋友，你来试试动作？”没想到，周吕鑫特别有悟性，动作模仿得很到位，有板有眼。万国隆希望别埋没了这个孩子。而周默思考的是，小鑫身体弱，练练体育也好。
上午上课，下午锻炼，周吕鑫开始了体操生涯。他进步很快，并被省体育局看中，假期专门到合肥训练。1996年在安徽省第八届运动会上，周吕鑫取得体操全能第八名的成绩。