It was developed by Matrix Software and published by Namco Bandai Games for the PlayStation Portable on August 6, 2009 in Japan.

Upon winning battles, characters gain experience in the form of "grade points", which are used to upgrade statistics.

[8][10] In the game, the player directs the characters around a World Map with preset paths and destinations, not allowing for exploration beyond the straight line.

The game's "Arcade Mode" simplifies things down to simply continuous fights against computer-controlled opponents in a preset order, where as the "Survival Mode" plays similarly, but entails advancing for as long as possible against increasingly stronger opponents.

[10][11] A general "Training Mode" also exists, where the player can practice moves against a dummy opponent.

[12] The gameplay still revolves around fighting on a 2D plane, but the goal is no longer based on draining the other character's health.

[13] Character interactions and relationships are handled in a similar way to how it is handled in Dissidia Final Fantasy and Dissidia 012 crossover fighting video games; character's share their same general characteristics and relationships from their prior games, but technically have slightly different backstories.

[5][14] For instance, Lloyd is still Colette's guardian in Tales of VS., as he was in his original game Tales of Symphonia, but their overall goal and country they live in differs from their hometown and "World Regeneration Project" featured in their original game.

[24] The theme song accompanying the opening scene is "Be Your Wings", sung by Girl Next Door, and was released on August 5, 2009.

Players would be able to use a login ID and password to send and receive data from the PSP version of the game.

In the mobile version, players are also able to make their own characters, and change their Guild, Job, Title and Accessories.

[5] Excessive load times between battles and occasional odd camera views were noted as faults of the game.

[5] PlayStation LifeStyle was less enthusiastic regarding the game, giving it a 4/10 and stating, "Tales fans might have some reason to import this interesting spinoff, and the ones who can understand some Japanese would get a few smiles out of the story mode, but without the appeal of fanservice, we’re left with a fighting game that gets boring quickly.