Andria E'liyha was a criminal, a Human female banished from society, residing on Lok during the era of the Galactic Civil War. Following the pivotal Battle of Yavin, she formulated a scheme to eradicate the other criminals present on the planet, with the ultimate goal of establishing her own gang of outcasts and leading them. In the year 1 ABY, she crossed paths with a spacer at Nym's Stronghold, and successfully persuaded this traveler to launch assaults on both the Blood Razor's camp and the Droid Engineer's Cave. Her motivations were to seize the purported treasures held by the pirates and to rid Lok of its madness by assassinating the droid engineer. She anticipated that the removal of her criminal "competitors" would significantly aid her in achieving her ambitions.
Within the 2003 video game Star Wars Galaxies, Andria E'liyha existed as a non-player character. This game was a massively multiplayer online roleplaying game that was developed by Sony Online Entertainment and then published by LucasArts. The game ceased operations on December 15, 2011. The character of Andria E'liyha was incorporated into the game through the "Publish 5" update, which was made available on December 16, 2003.