"Debut" recibió aclamación de los críticos de la música británica, que elogiaron la voz de Björk y la elección de una amplia gama de estilos musicales en el álbum.