Mayuzumi fue estudiante en la Universidad Nacional de Bellas Artes y Música de Tokio inmediatamente después de la II Guerra Mundial, antes de irse a estudiar a Europa, en el Conservatorio Nacional Superior de Música de París.