吕晓明出道于山东男篮，但并没有获得太多的机会，随后加盟香港飞龙男篮，仅仅一个赛季后，球队因为资金问题解散。刚刚开始职业篮球生涯的吕晓明再度遭到打击，他只得一边回到厦门，一边通过打各种非职业联赛来提升自己的水平并保持状态，他著名的“野球王”的称号也是由此而来。
经过经纪人的运作后，吕晓明来到新疆男篮，在新疆男篮的三个赛季，吕晓明先后遇到了蒋兴权和王非两位名师，在他们的系统指导下，吕晓明找到了自己在场上的节奏和风格，他自己也表示“在新疆三年打球是我职业生涯起步最关键的三年”。这三个赛季里，吕晓明场均可以得到10分，近3个篮板和3.8次助攻。他组织的天赋已经开始显露出来。
2006年，由于家庭的原因，他决定加盟福建男篮。在福建男篮的五个赛季里，吕晓明打出了自己职业生涯的最高水平，各项技术统计稳步提升。和江苏男篮胡雪峰在助攻方面的PK更是一时成为佳话。尤其是在2007-2008赛季，吕晓明场均可以得到11.1分的同时，拿到4.4个篮板，此外还有8个助攻!在当赛季主场和江苏男篮的比赛中，吕晓明单场送出高达20次助攻，这一数据是其个人生涯单场最高。
