Музыкальная история «Prodigy» (сейчас «The Prodigy») началась в 1991 году, когда появился их первый мини-альбом «What Evil Lurks», состоящий преимущественно из ранних работ молодого Лайэма Хоулетта. Сингл не остался незамеченным тогдашней рейв сценой и сразу попал в ротацию по различным клубам. Даже в наше время этот диск считается едва ли не культовой hardcore вещью, оригинал которой уже практически невозможно нигде достать. После успешного релиза их дебютного сингла группа отправилась в турне по Великобритании, выступая преимущественно в небольших андеграундных клубах. Но уже их первый заграничный концерт в Италии был восторженно воспринят итальянскими рейверами. Они провозгласили «Prodigy» лучшей группой тогдашней рейв-сцены.