De single werd op de markt gebracht als gratis download op 22 mei 2012 onder het Mad Decent/Jeffree-label. De muziek behoort tot het genre hiphop en bass, met golvende synthesizers, harde snare drums, een mechanische bassline en stukken met grommende leeuwen.[1] Het lied bevat ook samples van de tekst "then do the Harlem Shake" uit het lied Miller Time (2001) van de Amerikaanse hiphopgroep Plastic Little.
Het internetfenomeen Harlem Shake verkreeg zijn populariteit in februari 2013, naar aanleiding van de release van een video op 2 februari door vloggerFilthy Frank, met 13.000 volgers op YouTube. Het fenomeen verspreidde zich snel als gevolg van de inspanningen van mensen om de video na te doen. In enkele weken tijd werden meer dan 12.000 video’s gecreëerd met in totaal meer dan 44 miljoen views.[2]
Normaal gesproken begint iedere video met een persoon (vaak gemaskerd of gehelmd) die gedurende 15 seconden in zijn eentje danst op het liedje, omringd door andere mensen die zich niet bewust zijn van zijn activiteit. Wanneer de bas daalt, gaat de video in een snelle overgang naar alle mensen die staan te dansen en vaak dragen zij heel weinig of rare kleding en maken ze allerhande rare bewegingen. De video’s duren telkens rond de 30 seconden wat hun populariteit mede verklaart.[3]
Ten gevolge van dit internetfenomeen steeg de verkoop op iTunes in de tweede week van februari naar 12.000 stuks waardoor de single in verschillende hitlijsten binnenkwam.
In de aflevering "Gorgeous Grampa" van de animatieserie The Simpsons wordt de Harlem Shake gedaan.