Evolution era una versión actualizada de Virtua Fighter 4. El juego introdujo dos personajes nuevos y también ajustó todos los demás personajes. Los dos nuevos personajes fueron el judoka-asesino Goh Hinogami y el boxeador de muay thai Brad Burns. Con la incorporación de Brad Burns, el estilo alternativo de Muay Thai de Vanessa Lewis de Virtua Fighter 4 fue eliminado y reemplazado por un estilo "ofensivo" de Vale Tudo; convirtiéndola en una luchadora únicamente de Vale Tudo. Todas las etapas fueron ajustadas. Por ejemplo, la etapa de Lei-Fei en Virtua Fighter 4 anteriormente tenía lugar durante el atardecer, en Evolution tiene lugar durante la mañana.