Originarios de Romford, Essex, Inglaterra, Underworld surgió de las cenizas de Freur a finales de los 80. Su primer trabajo como Underworld, un trabajo funk rock producido por Tom Bailey de los Thompson Twins, tuvo algo de éxito, particularmente en EE UU. Le siguió un segundo álbum, antes de que los miembros clave Karl Hyde (guitarra/voces) y Rick Smith (teclados) pusieran fin al grupo durante una gira en 1990 en la que servían de apoyo a Eurythmics. Hyde trabajó con Deborah Harry, antes de volver a Inglaterra para reformar Underworld como grupo orientado predominantemente a la música dance con Smith y el DJ Darren Emerson. Sus primeras publicaciones fueron "The Hump" y "Dirty", distribuidas de forma privada, la última publicada como Lemon Interrupt. Obtuvieron su primer éxito como Underworld a principios de 1993 con "Mmm Skyscraper … I Love You" y más tarde ese mismo año con "Rez", que gozaron de popularidad entre el mundo del dance. Mientras que "Rez" era un tema dance sencillo que organizaba unas cuantas improvisaciones análogas, la batería habitual, así como percusión de sonido tribal más recargada, en varias subidas y bajadas, "Mmm Skyscraper … I Love You' era un tema más variado y cuidadosamente estructurado que introducía las voces de Hyde en un sonido techno rico y psicodélico. Durante esta época, el grupo se ganó el respeto en círculos más amplios actuando en directo en diversos eventos, incluido Megadog y el MIDI Circus y consiguió un mayor reconocimiento y popularidad en 1993 cuando publicaron el álbum Dubnobasswithmyheadman. Consiguieron vender 84.000 copias sólo en el Reino Unido, y ellos mismos estaban sorprendidos por el éxito. Creado con el mismo tipo de diversidad que "Mmm Skyscraper …' el álbum presentaba un estilo techno de una gran variedad, que unas veces era profundo y psicodélico y otras melódico y casi pop, siempre caracterizado por la letra fragmentada de Hyde. La mezcla de elementos de lo que eran estilos irreconciliables incluidos ambient, house, techno y dub con sensibilidad pop, atrajo a una gran audiencia y fue aclamado por parte de la prensa rock como el álbum dance más importante de la época, mientras que los puristas tenían reservas en cuanto al hecho de que atenuaran su sonido techno. Gran parte del sonido de este álbum innovador siguió teniendo resonancia en la música que se produjo a finales de los 90. En junio de 1995, recibieron una respuesta entusiasta cuando actuaron varias veces en América con Chemical Brothers, Orb y Orbital. Ese mismo año sacaron un sencillo "Born Slippy", que se expuso de manera generalizada en la banda sonora de la película ultramoderna, Trainspotting y que fue posteriormente reeditada en 1996 cuando entró en la lista de éxitos. Second Toughest In The Infants, que introducía patrones y elementos de batería y de bajo en la música, obtuvo incluso más éxito que su predecesor, a pesar de ser un trabajo más oscuro y a veces claustrofóbico. Ese año, también encabezaron un cierto número de festivales dance y rock, incluido Reading and Tribal Gathering's Big Love. Underworld ha remezclado a un cierto número de artistas incluidos Bj”rk, Simply Red y Orbital, y continua pinchándose en el RU. Al mismo tiempo, Hyde y Smith se han involucrado en el colectivo de arte y diseño Tomato, que ha experimentado con diversos proyectos multimedia innovadores, así como con varios proyectos comerciales, incluidos vídeos publicitarios y de promoción. En 1998, Underworld y Tomato se combinaron en una serie de actuaciones con el objetivo de difuminar las fronteras entre los grupos y los artistas visuales. En marzo de 1999, se publicó Beaucoup Fish con críticas muy favorables y se convirtió en un gran éxito. El siguiente mes de abril, Emerson anunció su decisión de abandonar el grupo para trabajar en proyectos en solitario, aunque publicaron el primer álbum de Underworld en directo en septiembre.