梁师都是陇西夏州朔方人，原为隋军低阶军官，后来被革除官职，只能回乡，从此走上反叛朝廷、建立割据政权的道路。大业十三年（西元617年），他杀死当地郡丞，自称「大丞相」，并迅速占领雕阴、延安等地，建立政权，国号「梁」，年号「永隆」，甚至还祭天称帝。