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