De Nae Nae is een hiphopdans waarbij een arm in de lucht wordt gestoken en van links naar rechts wordt gezwaaid. De Atlanta hip hop groep We Are Toonz wordt gecrediteerd voor het uitvinden van de uitdrukking met hun hit nummer “Drop That NaeNae” in 2013. De dans was gebaseerd op een personage uit de jaren 1990 sitcom Martin. In de serie, Martin Lawrence cross-dressed te spelen Sheneneh Jenkins, een overdreven, sassy “ghetto meisje”. Het groepslid Callamar verklaarde in een interview met Billboard: “Het is eigenlijk gewoon gebaseerd op een ratchet meisje in de club dat een soort van grappig danst en het beste meisje om het te beschrijven is Sheneneh uit Martin.” In een interview verklaarde Martin Lawrence dat hij “gevleid” was door de dans.
In heel 2014 bereikte het nummer een wijdverspreide populariteit op sociale media zoals Vine, Twitter, Instagram en YouTube. Het is ook uitgevoerd als een feestelijke dans op collegiale en professionele sportevenementen.
In 2015 bracht de Amerikaanse rapper Silentó zijn debuutsingle “Watch Me (Whip/Nae Nae)” uit, die ook de Nae Nae bevatte samen met andere dansbewegingen, die in virale video’s en mainstream media verschenen.
Talloze beroemdheden zijn in de sociale en mainstream media aan bod gekomen toen ze de dans uitvoerden, waaronder Jeremy Lin en Stephen Curry, Dwight Howard, Lance Moore, TLC, John Wall, Pharrell Williams, Miley Cyrus, en J. J. Watt. In de videogame NBA 2K16 kunnen spelers de Nae Nae dansen. Fifth Harmony noemde de danspas ook in hun nummer BO$$.
Toenmalig president van de Verenigde Staten Barack Obama prees publiekelijk een politieagent in Washington, D.C. die de dans danste met een tiener in oktober 2015.