388年，乞伏乾歸任命他為主簿，乞伏乾歸稱王，395年，以王松壽為民部尚書，後乞伏乾歸命乞伏益州攻打割據上邽的姜乳，王松壽勸說：「乞伏益州因為打了幾次勝仗而驕傲起來，不可以單獨交給他任務，他一定會因為輕視敵人而遭到慘敗。」401年後秦歸義侯乞伏乾歸回到苑川，任命邊芮為長史，王松壽為司馬，乞伏熾磐時王松壽為平東將軍。413年2月，受命討伐吐谷渾于澆河，大破之，俘虜其將呼那烏提及三千戶而回。3月，乞伏熾磐派遣鎮東將軍乞伏曇達、和王松壽帶領部隊進攻東部休官部落首領權小郎、呂破胡所據守的白石川，大勝。王松壽領兵征戰，所在有功。後遷光祿勳。415年7月，乞伏熾磐任命王松壽為秦州刺史。同年11月，又與乞伏曇達率一萬征討南羌彌姐部、康薄部于赤水，降之。416年 4月，又和乞伏曇達率一萬攻後秦上邽，大破姚艾，同年10月，王松壽鎮守馬頭，逼近後秦上邽。417年十月，入朝為尚書左僕射。419年十月，出為益州刺史，鎮守漒川。