Konami noemt het spel "de meest realistische en opwindende danservaring tot nu toe." Spelers kunnen eerder uitgevoerde dansroutines opslaan en gebruiken als achtergronddansers als zij nogmaals op een nummer dansen.

DanceEvolution bevat dertig nummers van uiteenlopende genres zoals hip-hop, pop en techno en kent drie verschillende spelmodi, te weten Dance, Lesson en Status. In de Dance-modus vindt vanzelfsprekend het dansen plaats, Lesson fungeert als uitleg voor het spel en in Satus kunnen eerder behaalde records en titels bekeken worden.