มูโตะ ย้ายจาก ไมนซ์ ในบุนเดสลีกา เยอรมนี มาอยู่กับ นิวคาสเซิ่ล ยูไนเต็ด เมื่อปี 2018 แต่ได้ลงเล่นตัวจริงไปเพียง 10 เกมรวมทุกรายการเท่านั้น บวกกับอีก 18 เกมในฐานะตัวสำรอง ทำได้เพียงสองประตู

แม้ศูนย์หน้าเจแปนีสวัย 29 ปี ยังเหลือสัญญาอยู่ในถิ่น เซนต์ เจมส์ พาร์ค อีกหนึ่งปี แต่มีการหาข้อตกลงร่วมกันที่จะยุติสัญญาที่เหลืออยู่ ก่อนได้บทสรุปเป็นอันว่าจากลากันด้วยดีทั้งสองฝ่าย

สำหรับ มูโตะ มีผลงานที่ดีสามฤดูกาลในบุนเดสลีกากับ ไมนซ์ ระหว่างฤดูกาล 2015-16 ถึง 2017-18 ยิงไป 23 ประตูจาก 72 เกมรวมทุกรายการ แต่พอย้ายมาอยู่กับ นิวคาสเซิ่ล ทำได้เพียง 2 ประตูจาก 28 เกมเท่านั้น โดยฤดูกาลที่แล้วถูกปล่อยตัวไปเล่นกับ เออิบาร์ ในลาลีกา แต่ก็ยิงไปแค่ 3 ประตูจาก 28 เกมรวมทุกรายการ