Sexy dance ma swoje korzenie w burlesce, dancehallu, high heels, czy tańcach latynoamerykańskich.
Jest to połączenie elementów wielu stylów tanecznych takich jak: latino solo, twerk, taniec brzucha, dancehall, burleska, jazz czy taniec współczesny. Sexy dance to po prostu określenie charakteru tańca, który adaptuje wymienione techniki taneczne, ale pokazuje je w swoim własnym, odrębnym stylu.

Historia tego tańca sięga początków XXI wieku, kiedy to sexy dance stał się podstawą choreografii w teledyskach i na trasach koncertowych najpopularniejszych wokalistek z całego świata, takich jak Beyoncé, Shakira, Britney Spears czy Rihanna.
Charakteryzuje się on kocimi ruchami, frywolną i kokieteryjną wymową tańca. Sexy dance często używany jest wymiennie z określeniem „erotic dance” lub „high heels”