El álbum consta de 14 canciones casi totalmente a capella y con una ausencia casi total de instrumentos musicales e incluye ritmos vocales, arreglos corales y canto gutural.

El booklet de la versión estándar incluye las 14 líricas con letras en color negro prácticamente invisibles.

Björk también declaró que estando embarazada de su hija, Isadora, influyó en su álbum, en especial la canción «Submarine».

[3]​[4]​ Björk se describe «Submarine» como una canción significativa para llamar su atención para despertar y trabajar, porque consideró que tal vez ella está un poco floja después de tener a su hija.

Músic, dijo que «una vez que las percepciones y expectativas se asientan... el álbum resulta llamativamente esclava de su propia lengua retorcida», mientras que Allmusic cree que «Médulla no es un disco inmediato, pero es fascinante, especialmente para cualquier persona interesada en instrumento más antiguo del mundo está siendo utilizado de forma inesperada.» Björk recibió dos nominaciones a los premios Grammy por Medúlla, incluyendo el de Mejor Interpretación Vocal Pop Femenina por «Oceanía», y Mejor Álbum de Música Alternativa.

Este álbum también se ofrece en el libro 1001 discos que debes oír antes de morir.