De volta a Londres, Björk conhece novas emoções. A dança e uma carreira como solista abrem novas possibilidades. Passa um tempo em 808 State´s e grava Ooops junto com um dos mais aclamados produtores da cena inglesa da época - Nellee Hooper - a alma por trás do Soul II Soul e do nascente Massive Attack. O club e a house music aparecem para juntar-se ao seu estilo.

Em 1993 lança o disco "Debut", com a produção de Nellee Hooper, que marcou sua estréia como compositora. Caracterizada pela mistura de estilos musicais como jazz, funk, acid dance e offbeat, trash metal e ópera, Björk chegou ao topo das paradas de sucesso com as músicas "Human Behavior", "Big Time Sensuality" e "Venus As a Boy".

"Debut" vendeu mais de 2,5 milhões de cópias ao redor do mundo e tornou a figura de Björk uma das mais carimbadas presenças nas rodinhas intelectuais.