Eiji Shinjo made his first appearance in Battle Arena Toshinden as an initially playable character and from then on appeared in all later games, including the spin-offs released only in Japan. He also makes a guest appearance in another fighting game published by Takara, D-Xhird, as a hidden, playable character.
He is an adventurer who was trained in swordfighting, along with his friend Kayin Amoh, by his older brother Sho. However, Sho suddenly abandoned the pair. Eiji then entered the first two Toshinden tournaments in hopes of finding his lost brother, to no avail, although he managed to help destroy the Secret Society in the latter. He then learned he was being targeted by the Organization and he entered the third tournament hosted by it. With the help of the fighters on his side, he managed to destroy the Organization and its leader Abel. Soon after, Sho finally faced Eiji and left his son Subaru in his care. However, before Eiji had a chance to fully reunite with his brother, he disappeared immediately afterwards once again.
Eiji trained Subaru in swordfighting and eventually passed down his katana to him. He was then offered to become the leader of a new criminal organization named the Gerard Foundation. He accepted, hoping to dismantle it from within. With the help of the altered humans Eos and Zero, he participated in the fourth tournament to gather the Four Sacred Arms; powerful, mystical weapons based on the Four Symbols of the Chinese constellations.