Shuffle Dance có nguồn gốc từ Melbourne, Úc vào cuối những năm 1980. Ban đầu, điệu nhảy này được gọi là “Melbourne Shuffle” và nó phát triển trong các câu lạc bộ nhạc dance và rave tại thành phố này. Shuffle Dance kết hợp các bước di chuyển chân nhanh nhẹn, đặc trưng là “running man” (động tác chân giống như đang chạy tại chỗ) và “T-step” (động tác lướt sang bên và quay đầu).
Với thời gian, Shuffle Dance đã lan rộng ra toàn cầu, đặc biệt là nhờ các video nhảy được chia sẻ trên mạng xã hội và YouTube, trở thành một phần của văn hóa nhảy hiện đại và các thể loại nhạc điện tử như EDM.