吕政最早在北京黑马足球俱乐部训练，后来入选北京国安梯队。2008年，加盟乙级俱乐部河北衡水老白干，并在次年随河北代表队参加了第十一届全运会男子足球甲组比赛。赛后加盟中乙新军大连阿尔滨，作为球队后卫线上的主力，帮助球队升入中甲。2011年球队大力引援，加上半月板的老伤，吕政出场机会不多。赛季结束后，吕政赴北京治伤，将缺阵5个月左右。事实上，2012年的中超联赛吕政连一次出场都没有。2013年，中甲球队深圳红钻宣布吕政以自由转会方式加盟，签约三年。