与苏定方同为程咬金麾下。贞观十九年（645年）随平壤道行军大总管张亮夜袭卑沙城（今辽宁海城），行军总管程名振乘夜色出击，王文度率兵冒死登城，五月二日，攻拔其城。以功任命为副大总管。官至左卫郎将。显庆五年（661年），唐军灭百济，振旅而还，以郎将刘仁愿率众守百济城，并派王文度为熊津都督，以镇抚百济旧地。不久，王文度病死，诏以刘仁轨代之。