西魏大统初年，他进爵栾城县伯，增加食邑五百户，并出为陇东郡守，很快就进为公爵，再加食邑五百户，迁任梁州刺史。他跟随宇文泰恢复弘农，作战沙苑，和独孤信入洛阳，又陪同宇文贵击败东魏将领尧雄等人，累积了不少战功。朝廷因此授与梁椿车骑大将军、仪同三司、大都督。河桥之战后，他进爵东平郡公，增食邑一千户，不久迁官侍中、骠骑大将军、开府仪同三司。大统七年（541年），梁椿作为于谨的部下讨伐稽胡刘平伏，他擒获了刘平伏的别帅刘持塞；亦陪同独孤信攻打岷州羌梁仚定，打败梁仚定后朝廷除授他为清州刺史。在州内他虽然没有政