父王佑，州主簿。王思政形貌魁伟，有计谋，勇毅过人，初任员外散骑侍郎。早年参加北魏平定北方六镇之乱，后被平阳王元修收为幕僚。北魏太昌元年（532年），高欢击败尔朱家族，立元修为帝。王思政受封祁县侯，为武卫将军。王思政受到元修重用，拜使持节，中军大将军、大都督、总宿卫兵。永熙三年（534年），元修和高欢关系破裂，王思政劝元修投奔宇文泰，元修深表同意。但是，元修投奔宇文泰后不久即被杀。作为元修的心腹，王思政也在相当一段时间内不能得到宇文泰的信任。 大统四年（538年），东、西魏爆发河桥之战。王思政亲自下