Vznikli začiatkom 90. rokov po stretnutí dídžeja a producenta Liama Howletta so spevákom Keithom Flintom. Podarilo sa im presadiť už prvým albumom The Prodigy Experience (1992), ale masy si získali až druhým Music for the Jilted Generation (1995) aj s novým členom - raperom Maximom Reality.
Vďaka skladbám No Good alebo Voodoo People sa z undergroundovej tanečnej skupiny stala nová britská hviezda, ktorá do hitparád priniesla mnohovrstevnú kombináciu elektronických štýlov. Vo svojich skladbách Prodigy používajú nespočítateľné množstvo samplov z rôznych známych i neznámych albumov všetkých možných žánrov, filmov, správ a šotov.
Po sólových výletoch jednotlivých členov sa skupina vrátila v roku 2004 s dlhoočakávaným albumom Always Outnumbered, Never Outgunned. Na festivale sa predstavia v pôvodnom zložení. Na pódiu ich ešte doplní aj gitarista Jim Davies a bubeník Kieron Pepper.
