、若狭国两种说法，在元龟年间成为织田信长的家臣。
经历.武藤舜秀何时出仕织田信长现今并无确实记载，有他出身尾张国及出自若狭国豪族武藤氏旁支两种说法，在天正2年（1574年）实作担任马寄城（今爱知县一宫市今伊势町）城主和羽柴秀吉、丹羽长秀、不破光治等人为讨伐越前国蜂起的一向一揆被织田信长派往敦贺城防备。天正3年（1575年），武藤舜秀招降一向一揆方杉津砦的守将堀江景忠，并加入消灭一向一揆的作战，战后因功加封敦贺一郡，并且和羽柴秀吉、明智光秀、稻叶一铁、细川藤孝、万见重元等人攻入加