姓为纥豆陵氏。高祖俟力提，从魏太武帝征讨，位至扬武将军、定阳侯。梁御少年好学，长大后，更为精通弓马武艺。北魏高平起义时，万俟丑奴占据原州城，梁御从雍州刺史尔朱天光镇压万俟丑奴，尔朱天光知梁御有志略，引用他为宣威将军、都将，共平关陇。官至镇西将军、东益州刺史、第一领民酋长，封白水县伯。转征西将军，继随关中大行台贺拔岳镇长安。贺拔岳被侯莫陈悦杀害，梁御与诸将同谋率兵归附夏州刺史宇文泰。奉宇文泰为军主，征讨侯莫陈悦。宇文泰命为雍州刺史，前雍州刺史贾显度通高欢，梁御受命说降贾显度归附。梁御入镇雍州，担任车骑大