Sukces komercyjny thumb|Zrzut ekranu z filmu przedstawiającego wykonanie Harlem Shake Po tym, jak w czerwcu 2012 r. pojawiło się w sprzedaży komercyjne wydanie „Harlem Shake”, Mad Decent zleciło nagranie do niego teledysku. Jednak rezultat okazał się niesatysfakcjonujący, więc odłożono go na bok. Utwór stopniowo udostępniano w sieci, aż w końcu 8 stycznia 2013 r. wydano jego reedycję. Mimo to jego sprzedaż pozostawała nieznaczna, aż do czasu kiedy utwór pojawił się w serwisie YouTube i rozwinął w internetowy mem o tej samej nazwie. 30–sekundowe nagranie, w którym grupa ludzi tańczy w rytm muzyki Baauera, szybko zdobyła popularność i tysiące podobnych naśladowców. Magazyn Billboard określił go jako „największą wirusową sensację od czasu Gangnam Style”. Internetowa popularność przyczyniła się też do tego, że pod koniec drugiego tygodnia lutego sprzedano w serwisie iTunes 12 000 kopii utworu, tydzień później już 262 000, a 10 marca sprzedaż osiągnęła milion.
Podczas swojego debiutu na amerykańskiej liście przebojów Billboard Hot 100 piosenka znalazła się od razu na pierwszym miejscu (wcześniej dokonało tego dwadzieścia utworów).