The group's brand of music makes use of various styles ranging from rave, hardcore techno, industrial, and breakbeat in the early 1990s to big beat and electronic rock with punk vocal elements in later times. The current members include Liam Howlett (keyboardist and composer), Keith Flint (dancer and vocalist), and Maxim (MC and vocalist). Leeroy Thornhill (dancer and occasional live keyboardist) was a member of the band from 1990 to 2000, as was a female dancer and vocalist called Sharky who left the group during their early period. The Prodigy first emerged on the underground rave scene in the early 1990s, and have since then achieved immense popularity and worldwide renown.

Liam Howlett created an initial 10-track demo, put together on a Roland W-30 music workstation in Essex, England. XL Recordings picked up the demo after Howlett played several tracks to XL boss Nick Halkes in a meeting, and an initial 12" pressing of "What Evil Lurks" was released in February 1991. The Prodigy's name was chosen by Liam as a tribute to his first analogue synthesiser, the Moog Prodigy.

The Prodigy's first public performance, with Howlett augmented by dancers Keith Flint and Leeroy Thornhill, was at the Four Aces in Dalston, London, then home to "Club Labyrinth".

"Charly", released six months later, became a huge hit in the rave scene at the time. The release reached number 3 in the UK Singles Chart, catapulting the band into the wider public attention. The Kaos Theory compilation series featured "G Force (Energy Flow)", from their third single, "Everybody in the Place".

After the release of the successful single "Charly", the charts included various "hardcore" rave tracks, to which speed and ecstasy-fuelled clubbers would dance, but which did not appeal to reviewers from publications at the time. Examples were tracks such as Urban Hype's "A Trip to Trumpton" and Smart E's (as in Ecstasy) "Sesame's Treet", instigating death-by-publicity to the underground "hardcore rave" scene, according to a number of critics associated with the scene. As a result, "Charly", amid being titled after a contemporary reference to cocaine, with its memorable sample of the "Charley Says" children's Public information films, saw The Prodigy briefly identified by critics as "kiddie rave" or "Toytown Techno". Critical reception to the single was generally mixed.

The band's first full length album, the critically acclaimed Experience, followed "Charly" as a landmark release in the history of British rave music. The album closes with a live version of "Death of the Prodigy Dancers", featuring Maxim on vocals. There were five singles spawned from the album: "Charly", "Everybody in the Place", "Fire/Jericho", "Out of Space", and "Wind It Up (Rewound)"; the latter is a remix of "Wind It Up". The album was a commercial success in the UK, but failed to chart in other countries. Peaking at number 12, it was certified Platinum by the British Phonographic Industry.

After Experience and the run of singles that accompanied it, The Prodigy moved to distance themselves from the "kiddie rave" reputation that now dogged them. The rave scene was beginning to move on from its hardcore phase, with the Criminal Justice Act's "anti-rave" legislation on the horizon, calling rave music "repetitive beats". The Prodigy responded to the bill by writing "Their Law".

In 1993, Howlett released an anonymous white label, bearing only the title "Earthbound I". Its hypnotic, hard-edged sound won wide underground approval. It was officially released as "One Love" later that year, and went on to chart at number 8 in the UK. The following year, The Prodigy's second album, Music for the Jilted Generation, debuted in the UK Albums Chart at number one, and jettisoned into positive reactions from album critics. Adding elements of big beat and electro-industrial to the mix, the album expressed a wider spectrum of musical styles, with heavy breakbeat-based tracks complemented by the concept sequence The Narcotic Suite and a rock-oriented inclination, "Their Law", featuring Pop Will Eat Itself.

The album was nominated for a Mercury Music Prize, although Howlett had reaffirmed his dedication to making The Prodigy a 'hard dance band', commercially successful but without compromise. The band managed to continue to prevent over-exposure in the media by refusing to appear on Top of the Pops or other television shows in the UK. To date, their only studio appearance on British television came when they appeared on the BBC2 series Dance Energy in 1991, performing "Everybody in the Place". In the ensuing years, their videos received a strong level of support by MTV Europe, which boosted their popularity across the continent. Keith Flint himself hosted an episode of the MTV show 120 Minutes in 1995.

Following the international success of Music for the Jilted Generation, the band augmented their line-up with guitarist Jim Davies (a live band member who later joined the group Pitchshifter) in 1995 for tracks such as "Their Law", "Break and Enter 95", and various live-only interludes and versions. He was soon to be replaced by Gizz Butt of the band Janus Stark, who remained with the band for the next three years.

The release of "Firestarter" in 1996, featuring vocals for the first time courtesy of a new-look Keith Flint, helped the band break into the U.S. and other overseas markets, and reached number one on the UK Singles Chart. In this year The Prodigy also headlined the prestigious Lollapalooza festival.

The long-awaited third Prodigy album, The Fat of the Land, was released in 1997, just as the band headlined the Glastonbury Festival on its opening night. Featuring simplified melodies, sparser sampling, less rave music influences, and punk-like vocals supplied by a shockingly madeover Flint, the album nevertheless retained the bone-jarring breaks and buzzsaw synths so idiomatic of the band. The album cemented the band's position as one of the most internationally successful acts in the dance genre, entering the UK and US charts at number one.

The Prodigy were getting considerable airplay on rock stations with their controversial track "Smack My Bitch Up"—and also a negative backlash for the song. The National Organization for Women (NOW) criticized the song and its music video. The song's lyrics consist entirely of the repeated phrase "Change my pitch up, smack my bitch up", which NOW stated are a "dangerous and offensive message advocating violence against women". Howlett responded to the criticism by stating that the meaning of the song and its lyrics were being misinterpreted, and the phrase meant "doing anything intensely, like being on stage – going for extreme manic energy". The band did not actually write the lyric, but rather, sampled it from the hip hop Ultramagnetic MCs' track "Give the Drummer Some" which also appears on the Dirtchamber Sessions; they had also sampled another Ultramagnetic MCs song "Critical Beatdown" on their earlier "Out of Space" single. The National Organization for Women also believed that the lyrics are in reference to administering heroin (smack) to another person. Several radio stations limited the song's airplay to nighttime hours. In September 1997, The Prodigy performed "Breathe" at the 1997 MTV Video Music Awards, and won the Viewer's Choice Award.

The music video for "Smack My Bitch Up", directed by Jonas Åkerlund, featured a first-person point of view of someone going clubbing and indulging in large amounts of drugs and alcohol. Other content shown includes the protagonist getting into fist fights with men, abusing women, vomiting repeatedly, and picking up a lap dancer (played by British glamour model Teresa May) and having sex with her. Much of the aforementioned is depicted fairly explicitly. At the end of the video, the camera pans over to a mirror, revealing the subject to be a woman. MTV only aired the video between 1 and 5 a.m due to the controversial material. After one week, the very same television network banned the music video at NOW's request. The director got the inspiration for the contents of the video after a night of drinking and partying in Copenhagen.

During a performance at the Reading Festival on 29 August 1998, The Prodigy and the Beastie Boys had an onstage disagreement over the track, with the Beastie Boys requesting the song should be pulled from their set as it could be considered offensive to those who had suffered domestic abuse. Choosing to ignore the Beastie Boys plea, Maxim introduced "Smack My Bitch Up" with the declaration "They didn't want us to play this fucking tune. But the way things go, I do what the fuck I want".

Wal-Mart and Kmart later announced they would pull The Fat of the Land off their shelves. Despite the fact that the LP had resided on their store shelves for over 20 weeks, and the fact that they had sold 150,000 copies of the album in total, the two stores found the marketing campaign for the new single release "offensive". At the 1998 MTV Video Music Awards in Los Angeles, "Smack My Bitch Up" won two awards; Best Dance Video and Breakthrough Video.

1999 saw the release of The Prodigy's The Dirtchamber Sessions Volume One, a DJ mix album by Howlett, produced as an official record of a successful guest appearance on the British Radio 1. In June of the same year, when the band had arguably reached their commercial peak, they parted company with guitarist Gizz Butt.

Following 1999, Thornhill departed from the group while he divorced Sara Cox due to the risk of nervous breakdown, resulting in the band's website being replaced with their logo and the words "We will be back..." set against a black background, which would remain until 2002.

In 2002, after a break from touring and recording, the single "Baby's Got a Temper" was released to critical disappointment. The song was written by Keith Flint's sideband, Flint, produced by Howlett, and also featured Jim Davies. Once again, the band courted controversy by including references to the so-called "date rape" drug Rohypnol in the song's lyrics. The song's music video was also controversial, which featured topless women milking cows in a suggestive fashion. The complete, unedited video was aired on MTV2 in 2002 as part of a special countdown showing the most controversial videos ever to air on MTV. This countdown was only shown late at night because of the graphic imagery of "Smack My Bitch Up" and several other videos on the countdown, including Nine Inch Nails' 1994 hit "Closer". The "Smack My Bitch Up" video in particular was deemed the "Most Controversial Video" by MTV and showed at the number 1 spot on the countdown. In the same year, however, Q magazine named The Prodigy one of the "50 Bands to See Before You Die".

This year also saw the marriage of Howlett and All Saints' Natalie Appleton on 6 June. Their son, Ace Billy, was born on 2 March 2004.

The Prodigy's fourth studio album, Always Outnumbered, Never Outgunned, was released on 23 August 2004, and 14 September 2004 in the USA. A precursory and experimental single, "Memphis Bells", was released in very limited numbers, followed by the traditional release of the single "Girls". The U.S. version of the studio album contained a bonus track; a remix of "Girls", entitled "More Girls". The album, which topped the UK Album Charts on its debut week, was promoted by a 2-year-long tour.

5,000 digital copies of "Memphis Bells" were sold over the Internet. Each copy was a combination of customer-chosen instrumental, rhythmic, and melodic options, of which 39,600 choices were available. Five mixes were sold in three file formats, WAV, two audio mixes in MP3, and a 5.1 DTS surround sound mix, and all were free of digital rights management.

In 2005, they released a compilation, Their Law: The Singles 1990-2005, which spawned a single containing new remixes of the songs "Out of Space" (the "Audio Bullys Remix") and "Voodoo People" (the "Pendulum Remix"). The artwork represented drawn versions of the front covers of the "Out of Space" and "Voodoo People" single releases. The latter was also followed by a music video filmed in Romford Market, Essex, which featured on the DVD release of the compilation. Sharky, the group's only female member, is shown running and winning the race depicted in the video.

The Prodigy's first two albums, 1992's Experience and 1994's Music for the Jilted Generation, were re-released in expanded, deluxe editions on 4 August 2008. As well as being remastered, the new packages featured a bonus disc including mixes, rarities, and live tracks. The two albums also featured expanded artwork in addition to the new musical content.

When asked about the idea, Howlett responded that they were getting ready to make a new album:

The Prodigy showcased four new songs at the Oxegen Festival in the early hours of 13 July 2008. Among the tracks previewed were "Worlds on Fire", "Warriors Dance", "Mescaline", and "First Warning", which was featured in the gangster movie Smokin' Aces and as among the songs featured in the soundtrack for Electronic Arts video game Need for Speed: Undercover.

On 5 November 2008, it was announced that the band's fifth studio album would be called Invaders Must Die and would be released on the band's new label, Take Me to the Hospital. It was released in the US on 3 March 2009, and was the first Prodigy album since 1997's The Fat of the Land to feature all three members of the band.

The album featured drummer Dave Grohl on drums for "Run with the Wolves". The top five hit "Omen" and "Invaders Must Die" were co-produced with Does It Offend You, Yeah? frontman James Rushent. The band said that the album would go back to their "old-school but cutting edge" roots. The album was released as a CD, CD-DVD set, double vinyl, digital download, and a luxury 7-inch vinyl box set including five 7-inches, CD-DVD, bonus CD, poster, stickers, and stencils.

Invaders Must Die was released on 21 February 2009 in Australia and in Europe on 23 February 2009, charting at number one in the UK with week one sales of over 97,000 – a higher figure than for either Always Outnumbered or their singles collection. The album also reached the top five in Germany and Australia and top 10 in Norway and several other European countries.

To coincide with the release of the album, the band embarked on a nine-date UK arena tour, with support from Dizzee Rascal, Noisia, Herve, and DJ Kissy Sell Out. The single "Omen" debuted at number 1 on the Canadian Singles Chart the week of 25 February 2009 and won the Kerrang! Award for Best Single. Initial critical response to Invaders Must Die was somewhat mixed. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album received an average score of 60, based on 20 reviews. However, the album was well received by the fans, who welcomed it in a positive light compared to Always Outnumbered, Never Outgunned. Two singles followed, "Warrior's Dance" and "Take Me to the Hospital", which were released on 11 May and 31 August 2009 respectively. The former song peaked at number 9 on the UK Singles Chart, while the latter included a VHS-filmed music video that premiered on VidZone.

A fourth single, "Invaders Must Die (Liam H Reamped Version)", from the Special Edition of the album, was released.

In an interview with Rob Swire of Pendulum, he revealed that The Prodigy were collaborating on Pendulum's third album, Immersion. Howlett was a co-producer of the song Immunize. They also played at Glastonbury Music Festival in 2009.

On 16 November 2010, Liam Howlett announced that after their American tour with Linkin Park, The Prodigy are going back to the studio to record their next album. In a recent interview, Liam Howlett said that The Prodigy are currently back in the studio and working around new ideas for their new album.

On 18 March 2010, The Prodigy announced through their website and mailing list a showing of World's on Fire, a film made mostly from footage of the Warrior's Dance festival from July 2010, for one night only in selected cinemas across Europe. Recorded before 65,000 fans, World's on Fire is the debut live film of The Prodigy, documenting their biggest concert to date. The CD, DVD, and Blu-ray of World's on Fire was released on 23 May 2011.

On 6 August 2011, The Prodigy attended Przystanek Woodstock (Poland), the biggest festival in Europe, playing to a crowd of over 700,000 fans. At their two final shows of 2011 (in Brazil), The Prodigy played two new tracks: "A.W.O.L" and "Dogbite". On 18 November 2011, The Prodigy were announced as a headliner for Download Festival 2012, and closed the main stage on 8 June with a normal setlist, with the addition of one song, called "Jet Fighter", from their forthcoming album "How To Steal A Jet Fighter", which was accompanied by on-stage imagery of jet aircraft including the MiG-21. Liam Howlett has confirmed this album will not be dubstep, but that it will feel "fresh" whilst darker.

On 3 May 2012, The Prodigy announced the working title of their new album: How to Steal a Jet Fighter.

In April 2012, to commemorate the 15th anniversary of the release of their hit album The Fat Of The Land, the album was re-released alongside a remix EP commissioned by XL Recordings and The Prodigy entitled "The Added Fat EP", featuring remixes from multiple recently successful groups such as Major Lazer, Noisia, and Zeds Dead.

On 8 June 2012, a new track titled “Jet Fighter“ was debuted at Download Festival.

In December 2012, new track titled “The Day“ was debuted at Warrior's Brixton.

Live albums:

Compilations: