永和五年（349年），车骑将军苻洪征讨梁犊 ，任命王堕为司马，王堕对苻洪说：“预言说苻氏应为王，您就是这个为王的人。”苻洪对王堕的话深信不疑。后来担任宰相，有匪躬之称。 

永和七年（351年），苻洪之子苻健自称天王，建立前秦政权。苻健称王后，任命王堕右仆射。苻健经常赞美王堕说：“天下群官皆如王令君者，阴阳曷不和乎！”，甚是敬重王堕。王堕为人性格刚峻疾恶，好直言。苻生即位后，重用董荣，朝见皇帝时，王堕从不跟董荣说一句话。有人劝他现在董荣贵幸无比，要奉承董荣，王堕很不以为然说：“董龙是何鸡狗，而令国士与之言乎！”董荣知道这件事很生气，恰逢日食，遂劝苻生杀他：说“日堕则是王堕，司空王堕之名与陛下相克”。

行刑时，董荣问王堕说：“君今复敢数董龙作鸡狗？”王堕对他大骂而死。 王堕的外甥洛州刺史杜郁亦株连死。