部氏庶流波木井南部氏。元弘3年或正庆2年（1333年），新田义贞进攻鎌仓时，师行、兄长时长和弟弟政长一同协助义贞，并且立下军功。后醍醐天皇主导的建武新政开始后，南部氏一族获任命为等要职。同年10月，师行遵从北畠显家之命与后醍醐天皇之子义良亲王（后来的后村上天皇）前往陆奥国多贺城（现宫城县多贺城市），其弟政长、、父子、伊达行朝、长井贞宗和伊贺贞光均有随行，成为北畠氏主导的成员之一。师行获任命为盛产骏马的，执掌郡政，同时代表将养育和调动马匹的职责交给师行。因此，推测师行长期从事畜牧事业。师行在八户初期居住于