他的家族自晉朝以來，一直是酋長。父王守貴。獲罪受腐刑，入為宦官，開始為中散。轉任內行令、中曹給事中，加員外散騎常侍、右將軍，封為富平子。後為散騎常侍、安西將軍，進爵宕昌公。以散騎常侍任尚書，轉任吏部尚書。492年（太和十六年），爵位降為侯爵。出為安西將軍、華州刺史，加散騎常侍。

孝文幽皇后失勢，王遇向魏孝文帝訴說幽皇后之罪。後幽皇后再被孝文帝寵愛，王遇以誹謗罪免官，爵位被剝奪，蟄居於私邸。魏宣武帝初年，兼將作大匠。受光祿大夫，爵位恢復。孝文廢皇后出家為尼，王遇去探望，給她衣食用品。

王遇擅長于工程建築，當時的平城方山佛寺、文明太后陵廟、洛陽東郊馬射壇殿、文昭太后墓園、洛陽太極殿東西兩堂、內外諸門等陵廟殿庭，大都是由其主持修造的。王遇病危時，太傅、北海王元詳與太妃都前往探問，見其病狀為之落淚。在官任上去世。追贈使持節、鎮西將軍、雍州刺史，侯如故。弟弟的兒子王厲為養子，嗣爵宕昌侯。