26-летний игрок подписал с английским клубом четырехлетний контракт.
Он стал первым японцем в истории английского клуба. По словам главного тренера «Ньюкасла» Рафы Бенитеса, «черно-белые» уже долго следили за Муто. Среди главных качеств новобранца Бенитес отметил движение и работоспособность игрока.
Свою профессиональную карьеру японский футболист начинал в «Токио». В 2015 году переехал в Европу, где защищал цвета немецкого «Майнца». Также на счету Муто 25 матчей за сборную Японии.