Нобуёси Муто родился в семье бывших самураев княжества Сага. По окончании Рикугун сикан гакко участвовал в качестве лейтенанта пехоты в японо-китайской войне. После войны (получив звание капитана) дважды был в России в качестве военного атташе (во Владивостоке и в Одессе). Он научился бегло говорить по-русски, что оказалось бесценным во время русско-японской войны. По возвращении на родину (уже в звании полковника) получил пост в императорской гвардии.