Der Nae Nae ist ein Hip-Hop-Tanz, bei dem ein Arm in die Luft gestreckt und von einer Seite zur anderen geschwungen wird. Die Hip-Hop-Gruppe We Are Toonz aus Atlanta gilt als Erfinder des Begriffs mit ihrem Hit „Drop That NaeNae“ im Jahr 2013. Der Tanz basiert auf einer Figur aus der Sitcom Martin aus den 1990er Jahren. In der Serie verkleidete sich Martin Lawrence, um Sheneneh Jenkins zu spielen, ein übertriebenes, freches „Ghetto-Girl“. Das Gruppenmitglied Callamar erklärte in einem Interview mit Billboard: „Es basiert wirklich nur auf einem Ghettomädchen, das in einem Club tanzt, und das beste Mädchen, um es zu beschreiben, ist Sheneneh aus Martin.“ In einem Interview erklärte Martin Lawrence, dass er sich von dem Tanz „geschmeichelt“ fühlte.
Das ganze Jahr 2014 hindurch erreichte der Song eine große Popularität in den sozialen Medien wie Vine, Twitter, Instagram und YouTube. Es wurde auch als feierlicher Tanz bei College- und Profisportveranstaltungen aufgeführt.
Im Jahr 2015 veröffentlichte der amerikanische Rapper Silentó seine Debütsingle „Watch Me (Whip/Nae Nae)“, die neben anderen Tanzbewegungen auch den Nae Nae enthielt und in viralen Videos und Mainstream-Medien auftauchte.
Zahlreiche Prominente wurden in den sozialen und Mainstream-Medien erwähnt, als sie den Tanz aufführten, darunter Jeremy Lin und Stephen Curry, Dwight Howard, Lance Moore, TLC, John Wall, Pharrell Williams, Miley Cyrus und J. J. Watt. Im Videospiel NBA 2K16 können die Spieler den Nae Nae tanzen. Fifth Harmony erwähnten den Tanzschritt auch in ihrem Song BO$$.
Der damalige Präsident der Vereinigten Staaten Barack Obama lobte öffentlich einen Polizeibeamten aus Washington, D.C., der den Tanz im Oktober 2015 mit einem Teenager tanzte.