鬼步舞的雏形舞蹈在1980年左右开始起源于澳大利亚墨尔本的一些地下舞场， 2000年时因为文化冲突被正式更名为SHUFFLES（就是现在的鬼步舞，因而也叫做墨尔本曳步舞），2002年澳大利亚报纸头条报道了鬼步舞文化，从那时鬼步舞开始流行起来。