Вся история началсь тогда, когда Лайм (Liam Howlet) встретил Кейта Флинта на одной из уличных рэйвовых тусовок. Музыка, которую играл Лайм очень понравилась Кейту и он попросил записать кассету в которую были включены четыре песни, написанные Лаймом. Кейт и Лерой (Leeroy Thornhill), которые были знакомы с недавнего времени, попробовали покрутить эту кассету на одной вечеринке и им показалось что звучит она совсем неплохо и встретив Лайма в следующий раз попросили поиграть его собственные композиции, а самим потанцевать под его музыку. Так появилось The Prodigy. Название было взято с первого синтезатора, который приобрел Лайм- "The Moog Prodigy". Когда они сыграли свой первый концерт, Лайм почувствовал, что им нужен MC. И тогда через общих знакомых он находит Максима (Maxim Reality aka Keith Palmer, Keeti), который был ведущим на концертах рэгги. Уже через несколько дней, после того как Максим впервые побывал на концерте Prodigy, он попросил участников взять его в команду. В 1990 году Лайм в секрете от остальных участников связался с XL recordings, так как не был уверен как остальные отнесутся к своим ролям в группе. Они стали играть NON STOP и выпустили свой первый сингл - What Evil Lurks, котрый был продан в количестве 7000 экземпляров.
    После этого появился "Charly". Спустя месяц вокруг "Charly" поднялся большой гул, это была одна из самых тяжелых версий ( "Aley Cat Mix" ) , которая сделала их по-настоящему популярными в мире Rav'a. В начале песня была издана в Августе 1991 года в Британии. Пред-заказ был велик и результатом стал взлет "Charly" на 3 место в национальных чартах.
    После четвертого сингла "Fire" они выпустили свой первый полный альбом - "The Prodigy Experience". И вскоре, уже в 1993 году Лайм начинает работу над следующим альбомом. Никто не мог даже вообразить успех, который встретил этот альбом Prodigy - "Music For The Gilted Generation". Он сразу поднялся на первое место в чартах и был продан тиражом в 1 млн копий. Тогда, в 1994 году, Prodigy учавствовали в шоу каждые четыре дня. Концерты шли по всему миру и группа выиграла Best Dance Act на MTV. Все четыре сингла с альбома вошли в список лучших 15 песен и сделали группу еще более знаменитой.
    И вот в 1997 году появляется их третий альбом - "The Fat Of The Land", в который вошли "Breathe" и "Firestarter". Обе песни содержат вокал Кейта, а в "Breathe" также подпевал Максим. В "Fuel My Fire" и "Serial Thrilla" также поет Кейт, а "Mindfields" - Максим. В альбоме удачно смешаны танцевальная музыка и рок. Вцелом, альбом сделан в их обычном стиле и команда не собирается погружаться в рок или играть панк. Они по прежнему остаются танцевальной группой.