Назва даного танцю походить від однойменного музичного стилю, так як він виник в період популярності музики бугі-вугі.
Бугі-вугі вважається європейським танцем, хоча він і був помічений в післявоєнний період у солдатів американської союзницької армії, які танцювали лінді-хоп. Європейці переклали рухи на рок-н-рольні мелодії і почали танцювати бугі-вугі в клубах, поступово додаючи акробатичні трюки. Пари танцюристів витворяли на паркеті таке, що позаздрили б багато артистів і спортсменів! Існують акробатичні трюки, запозичені в основному з танців-попередників – лінді-хоп (Lindy Hop) і джіттербаг (Jitterbug).
У період розквіту рок-н-ролу рухи бугі-вугі почали танцювати під рок-н-рол і, відповідно, танець називали рок-н-ролом. В наш час під терміном «рок-н-рол» частіше мається на увазі спортивний (акробатичний) танець, хоча має також поширення і клубний. У свою чергу, в 1980-х роках бугі-вугі був визначений як самостійний, відмінний від рок-н-ролу танець. В наш час під егідою світової конфедерації рок-н-ролу поряд зі змаганнями проводяться також і чемпіонати з бугі-вугі.