吕建军很小的时候就被大连实德相中，很快进入了实德梯队，并凭借着自身的天赋与刻苦的训练，多次获得实德梯队“希望新星”奖项。但是因为当时大连足球人才济济，张恩华、孙继海等老一辈队员在联赛中的出色发挥并不能让吕建军进入实德一线队。

可大白的职业生涯也并不是一帆风顺的，长波因为经营不善，卖给了在圈内名声极差的王珀，同时也改名为西藏惠通。但是当时已经多次入选过国青队的大白并没有随西藏队在山西征战中甲，而是屈身于中乙联赛的哈尔滨毅腾队。但是令人没有想到的是这位具有国字号光环的队员却在乙级联赛中始终无法出场，同时也引来了外界的种种猜测。“他有伤在身？”“毅腾队教练想要费了他？”这样对他不利的猜测不绝于耳，但真正的原因却是因为他的转会手续没有办完，不具备上场比赛的资格。就这样，大白在乙级联赛中坐了大半个赛季的板凳，所以对于哈尔滨球迷来说，甚至不知道队中还有吕建军这位国字号。在赛季即将结束时，他的转会手续终于办理结束，这也让这位小将得到了上场的机会，并一鸣惊人，在防守稳健的情况下频频进球，一举帮助球队冲甲成功。在这期间不得不提的一个人就是贾秀全，当他在乙级联赛中不能上场打比赛时，贾秀全依然将其召入当时的国青队中，虽一直担任替补，没有上场打过比赛，但是贾秀全对他的信任已经让吕建军新满意足。后来他也承认，在无法上场比赛的时候情绪一度很低落，也曾想到过放弃，但正是贾指导对他的信任才让他打消了这个念头，一直没有失去信心，才有了今天的辉煌。