呂曉明出道于山東男籃，但并沒有獲得太多的機會，隨后加盟香港飛龍男籃，僅僅一個賽季后，球隊因為資金問題解散。剛剛開始職業籃球生涯的呂曉明再度遭到打擊，他只得一邊回到廈門，一邊通過打各種非職業聯賽來提升自己的水平并保持狀態，他著名的“野球王”的稱號也是由此而來。

經過經紀人的運作后，呂曉明來到新疆男籃，在新疆男籃的三個賽季，呂曉明先后遇到了蔣興權和王非兩位名師，在他們的系統指導下，呂曉明找到了自己在場上的節奏和風格，他自己也表示“在新疆三年打球是我職業生涯起步最關鍵的三年”。這三個賽季里，呂曉明場均可以得到10分，近3個籃板和3.8次助攻。他組織的天賦已經開始顯露出來。

2006年，由于家庭的原因，他決定加盟福建男籃。在福建男籃的五個賽季里，呂曉明打出了自己職業生涯的最高水平，各項技術統計穩步提升。和江蘇男籃胡雪峰在助攻方面的PK更是一時成為佳話。尤其是在2007-2008賽季，呂曉明場均可以得到11.1分的同時，拿到4.4個籃板，此外還有8個助攻!在當賽季主場和江蘇男籃的比賽中，呂曉明單場送出高達20次助攻，這一數據是其個人生涯單場最高。