伏干归任命他为主簿，乞伏干归称王，395年，以王松寿为户部尚书，王松寿劝说：“乞伏益州因为打了几次胜仗而骄傲起来，不可以单独交给他任务，他一定会因为轻视敌人而遭到惨败。”401年后秦归义侯乞伏干归回到苑川，任命边芮为长史，王松寿为司马，乞伏炽磐时王松寿为平东将军、光禄勋。从征吐谷浑树洛干、后秦将领姚艾等，413年，乞伏炽磐派遣镇东将军乞伏昙达、平东将军王松寿带领部队进攻东部休官部落首领权小郎、吕破胡所据守的白石川，大胜。王松寿领兵征战，所在有功。415年，乞伏炽磐任命光禄勋王松寿为秦