O Nae Nae é uma dança de hip-hop que envolve colocar um braço no ar e balançar de um lado para o outro. O grupo de hip hop de Atlanta We Are Toonz é creditado por inventar a frase com sua música de sucesso “Drop That NaeNae” em 2013. A dança foi baseada em uma personagem da sitcom Martin dos anos 90. Na série, Martin Lawrence se travestiu para interpretar Sheneneh Jenkins, uma exagerada e ousada “garota do gueto”. O membro do grupo Callamar declarou em uma entrevista com a Billboard: “É realmente baseado em uma garota de catraca no clube dançando de forma engraçada e a melhor garota para descrevê-la é Sheneneh de Martin”. Em uma entrevista, Martin Lawrence declarou que estava “lisonjeado” pela dança.
Até 2014, a música alcançou popularidade generalizada nas mídias sociais como Vine, Twitter, Instagram e YouTube. Também tem sido apresentada como dança de celebração em eventos esportivos colegiados e profissionais.
Em 2015, o rapper americano Silentó lançou seu primeiro single “Watch Me (Whip/Nae Nae Nae)”, que também incluiu o Nae Nae Nae juntamente com outros movimentos de dança, aparecendo em vídeos virais e na mídia mainstream.
Numerosas celebridades foram cobertas pela mídia social e mainstream quando apresentaram a dança, incluindo Jeremy Lin e Stephen Curry, Dwight Howard, Lance Moore, TLC, John Wall, Pharrell Williams, Miley Cyrus, e J. J. Watt. O videogame NBA 2K16 permite aos jogadores dançar o Nae Nae. A Quinta Harmonia também mencionou o movimento de dança em sua música BO$$.
Então o presidente dos Estados Unidos Barack Obama elogiou publicamente um policial de Washington, D.C. que dançou a dança com um adolescente em outubro de 2015.