It had been a staple in the clubs in Ibiza and Mallorca in the summer of 1991, and hordes of recovering ravers were delighted to find "that tune about being free to feel good and stuff" was available to buy back home.

Upon its release, the song reached number two in Belgium, the Netherlands and Spain, while entering the top 10 in Denmark, France, Germany, Ireland, Sweden, Switzerland and the United Kingdom.

[5] "Everybody's Free (To Feel Good)" was recorded in the Peer Music studio, in a basement on Denmark Street in London's West End.

It entered the top 10 also in Denmark (9), France (8), Germany (6), Ireland (8), Sweden (6) and Switzerland (3), as well as on the Eurochart Hot 100, where it peaked at number six in January 1992.

[8] AllMusic editor William Cooper described it as a "catchy, cathartic rave anthem that managed to cross over to the Top 40 pop charts.

"[9] Larry Flick from Billboard deemed it "bright and invigorating", and "imbued with anthemic U.S. house vibes and lush Euro-disco execution".

[13] Another RM editor, James Hamilton, described it as a "moodily started then scampering and raving jangly Italo style cheerful galloper".

[14] In a retrospective review, Pop Rescue wrote that "Everybody's Free" "really showcases Rozalla’s vocal range", declaring it as "brilliant".

There's a subtle African rhythmic influence bubbling under the raving synth lines, and Rozalla pulls a bittersweet melody out of the hedonistic chorus.

The magazine's Marc Andrews felt it "contained one of the most memorable spazz drum "sequences" in recent history".

[18] Jonathan Bernstein from Spin wrote, "Lumbered with the misnomer "Queen of Rave", this Zambian minx strikes a mighty blow for her side in the up-to-now unequal battle of woman against machine.

One of them, a semi-live performance video directed by Nick Burgess-Jones for Rozalla's original label Pulse 8,[20] first aired in September 1991.

Australian TV network Ten and affiliates used the Global Deejays remix to advertise the 2009 series of So You Think You Can Dance Australia.

Australian singer Nat Conway released a synthpop cover produced by MNEK on 19 August 2016 as her debut single.

In 2022, Minogue's version was used in the film Bros.[citation needed] In the same year, Chase & Status sampled the track's chorus for their song "Spoken Word", featuring George the Poet.

[citation needed] The Finnish EDM producer Jaakko Salovaara, known as JS16, released a cover version on May 28, 2021, featuring Alora & Senii and Felix Ojack.