Der Melbourne Shuffle ist einer von verschiedenen Tanzstilen, die während der Acid-House-Bewegung entstanden. Zu dieser Zeit wurden die meisten Stile als Jacking, Stepping und Shuffling bezeichnet. Als der Acid-House jedoch abwechslungsreicher wurde, entstanden zwei besondere Tanzstile: Der Back-step und der Shuffle.

  Der Shuffle entwickelte sich in Melbourner Nachtclubs und bei anderen Events im Laufe der Jahre und übernahm Bewegungen und Tricks aus anderen bereits bestehenden Stilen, wie z. B. Drehungen und das Laufen auf der Stelle (Running Man).