Melbourne Shuffle jest jednym z kilku tańców powstałych podczas ery acid house'u. Niektórzy opisywali główny styl tańca w tamtym czasie jako jacking, stepping oraz shuffle. Jednakże, jako że acid house stawał się coraz bardziej różnorodny powstały dwie różne, lecz niewykluczające się wzajemnie filozofie tańca: back step i shuffle. Rozwój tego drugiego znalazł swój ośrodek w klubach Australijskiego miasta Melbourne oraz event'ach tam też organizowanych. Styl ten adoptował ruchy z już istniejących tańców takie jak hat tricki, spiny czy 'bieg w miejscu'. Istnieją niepotwierdzone plotki jakoby Melbourne Shuffle powstał jako żart w celu ośmieszenia hybrydowych tańców Vanilla Ice oraz Mc Hammer'a prezentowanych na Sancion Tuesdays w Chevron. DJ Hess (Disco Mafia) i DJ Tate Strauss są podobno pionierami tego tańca a jego początki datowane są na rok 1991. Oryginalnie taniec polegał na skokach oraz 'ślizganiu się', w shuffle ewoluował dopiero pod koniec roku 1992.
Niektóre z głównych imprez, event’ów, klubów i społeczności, które odegrały role w ewolucji Melbourne Shuffle to:
Organizatorzy event'ów i imprez: Land of the Giants. Pureflow, Every Picture Tells A Story, Centre House, Melbourne CBD Commerce House, Melbourne CBD Hardware. Pharmacy (aka. Kill Rock Star). Earthcore. Omniglobe / IF? Events. Smile Police. Future Entertaiment. Oracle Events.
Kluby: Chinese Laundry @ Dome - 1993 by Hardware. Climax @ Inflation Night Club. Filter/Switch. Oryginalnie Awol później Escape w piątkowe noce organizowane przez S.O.N. @ Club CBD 1996-1998. Bass Station (zmiana nazwy na "Bass" w 2006). Frantic. Wetmusik. Teriyaki Anarki Saki. The Zoetrope Live Electronica sessions @ the Punters Club, 1997-2001 Hard Kandy. PHD (Pure Hard Dance). GOD (Gospel of Dance). Bubble Nightclub. Elevation - czwartkowe noce @ Shiva (przedtem w Altitude)
Lokale Rave: TVU Warehouse (Footscray), Center House, Melbourne CBD, Commerce House, Melbourne CBD, Global Village. Docklands (wcześniej Sheds), Kryal Castle. The Palace (St. Kilda). CBD (Hardware Lane). Cage. Brown Alley. The Metro. QBH. Bubble Nightclub (Francis St, CBD)
* 1985 - 1988 - Mieszkańcy Melbourne tańczą w miejscu z odrobiną boppingu (nierozpoznawalne jako Melbourne Shuffle).
* 1989 - 1990 - Ludzie łączyli skank z funkiem, dodatkowy ruch nogą, pozostając w tej samej pozycji i wciąż odrobina bop'u. Klasycznie wytrenowani tancerze połączyli stepowanie z tańcem współczesnym a także elementami breakdance'u. B-Boy'e oraz głównie tancerki, wymieniali ruchy i eksperymentowali z nowymi tak, aby pasowały do nowego gatunku muzyki nazywanego generalnie techno.
* 1991 - 1992 - Melbourne Shuffle krystalizuje się jako osobny taniec, łączący więcej ruchów rąk niż poprzednie, muzyka techno jest stopniowo zastępowana przez trance i house.
* 1993 - 1995 - Te lata to punkt zwrotny, ludzie się 'ślizgali' gdyż house i trance stały się dużą częścią kultury raver’ów i imprezowiczów w Melbourne, a ruchy stóp już mocno wpisały się w życie. Główny krok w Melbourne Shuffle polegał na uniesieniu jednej nogi w górę, kiedy druga wykonywała ruch pięta-palec całość wykonywana była zgodnie z beatem przez pewien czas a następnie zmieniała się kolejność ruchów a wraz z nią kierunek 'ślizgu'. Pozwalało to tancerzowi na ślizganie się w lewo i w prawo, wykonując jednocześnie ruchy rąk w rytm sopranów, dzięki czemu taniec wyglądał hipnotycznie. Niektórzy tancerzy wykonywali obrót o 360 stopni przed zmianą stóp, jest wiele rodzajów tego tańca, ale główny krok 'pięta-palec' pozostaje dając tym samym danemu odłamowi nazwę 'Melbourne Shuffle'.
* 1996 - 1997 - Melbourne Shuffle jest rozpoznawany na całym świecie jako unikatowy taniec
* 1997 - 1998 - Minimal house jest stopniowo wprowadzany a 'ślizg' ponownie jest kierowany w stronę funk'u
* 2000 - 2001 - Taniec ponownie wraca do konwencji, w której tancerz wykonuje ruchy w miejscu, z mniejszą ilością ruchów rąk. Kluczowy moment zwrotny dla Melbourne Shuffle
* 2002 - 2007 - Hat Dance został włączony do Melbourne Shuffle (polegał na wykonywaniu przy pomocy czapki tricków m.in. strząśnięcie czapki z głowy a następnie złapanie jej i założenie na głowę, wszystko to za pomocą szybkich ruchów) Funk był wciąż w okolicy jednak bardziej jako hard edge funk polegający na skakaniu bardzo energicznego tańca z o wiele mniejszą ilością ruchów rąk w porównaniu z połową lat 90'tych
W roku 2006 w związku z publikacjami filmów przedstawiających Melbourne Shuffle na witrynie YouTube.com ludzie przyczyniają się do jego rozwoju oraz ogólnoświatowej znajomości poprzez publikowanie filmów propagujących ten taniec, kursów, dzięki którym każdy łatwo i przyjemnie może się zapoznać z jego podstawami, oraz filmów przedstawiających jego własne wersje i modyfikacje.
