Vexx went through numerous changes, starting as a creature by the name of Jinx, who possessed magicial gloves inspired by Battle Chasers comics.This was changed to a rodent-like creature named Clip who had a small, reptilian sidekick named Mischief, but their similarities with Jak and Daxter concept conviced the developers to change the main characters once again.
Five different new characters had been designed, with at least two of them being combined into Vexx's current look. He was then named Jinxed and was at one point a female, but he was renammed to Vexx and changed to male.
An old render of the main cast shows Yabu with greener skin and spine-like hair, Reia with tan skin and different colored clothes, Darby doesn't affected by blindness with darker clothes surrounding Vexx still known as Jinxed.
In the game's offical strategy guide, there exists three unused enemies: Moddax (dog-reptilian enemies), Fuegore (an insect enemy), and Stingers (giant, flying Shadowcreep heads). In both game guide and manual, Puggles have a different day version, showing them as more beady-eyed with no horns. However, the game guidecould be based off of a near-final build of the game that was left unedited.
Vexx originally had 18 levels splitted into 6 worlds, with them being connected together and visibles from a distance, all surrounding the Central Landspire.The cut levels included: Vexx's home village of Overwood, The Temple of Nanyk, Talon's Maw, Undertow Tower, Submarilis, Devil's Well, Pyroseum, Sorrow's End, and Mirrorrim.
In several previews Overwood was originally named Rockhaven, but the music files give it the name Redwood.Some early press releases also mention that Vexx was going to try and reach Landspire to contront Yabu.Along with this, Reia tells Vexx during the central cutscene that he has to "activate the three outer structures of Astara," hinting at a plot point removed late in development.
Beta screenshots show early layout of the levels, worlds that can be seen in the backgrounds, enemies in different areas, different collectables, a bar-based health meter, and possibly a darker lighting to the game.