父早亡，他自小是被从父梁毗养大的，梁毗是隋朝名臣，出任刑部尚书，爵封邯郸县侯。

在四月初李神符遣派使者招揽草原部落南下内附的时候，梁师都就开始做准备了，稽胡一族传说最早是匈奴的一支，北魏北齐年间甚至还曾经建国，不过很快被北齐剿灭，余部西窜，后来依附于西突厥。

不过去年，西突厥内乱，稽胡一族被迫东迁，恰巧赶上了东突厥内乱，又在年末撞上了一场遮天蔽日的大雪，受创极重，最终头领刘女匿