O álbum de estréia, "Emergency on Planet Earth" (1993), estabeleceu a banda como uma melodiosa, suingada e expressiva novidade na música, atingindo um milhão de cópias só no Reino Unido. O disco chegou ao número um das paradas de sucesso da Inglaterra, emplacando também hits no Top 10 como "Too Young to Die" e "Blow Your Mind". O disco criou a marca registrada da banda com a silhueta do rapaz com chapéu de búfalo na capa: Jay Kay e sua própria indumentária incomum.