W 2006 roku redaktorzy portalu Slant Magazine przyznali mu 18. miejsce w rankingu 100 najlepszych piosenek tanecznych w historii, argumentując: „Produkcja iskrzy się za sprawą lśniących i nowatorskich jak na 1982 rok syntezatorów, a [Madonna] oferuje zapowiedź motywu świata jako parkietu, do którego nie przestanie powracać przez kolejne 23 lata”. W 2015 roku Mark Lore z czasopisma „” napisał w retrospektywnej recenzji albumu Madonna, że dwa pierwsze single, „Everybody” i „Burning Up”, „to prawdziwe perełki, surowe hymny Nowego Jorku”. W 2017 roku Chuck Arnold z magazynu „Entertainment Weekly” napisał, że piosenka „wyprzedziła swoje czasy”. W 2020 redaktorzy czasopisma „Rolling Stone” przyznali „Everybody” 43. miejsce w rankingu najlepszych debiutanckich singli w historii. W 2023 roku Stephen Thomas Erlewine z portalu The A.V. Club przyznał mu 17. miejsce w rankingu najlepszych piosenek Madonny, argumentując, że „brzmi jak relikt początku lat 80., ale nie stracił na sile, prawdopodobnie dlatego, że Madonna stworzyła go jako okrzyk bojowy, by zjednoczyć słuchaczy wszystkich nurtów w utopii parkietu tanecznego”.
Odbiór komercyjny