The son of Morellian Barosa Warren and an unknown mother, Tole maintained his surname, although he eventually became estranged from his father. As Tole was a member of the Rebel Alliance, Barosa considered him an enemy.
In 3 BBY, Tole Warren became the communications officer on Suolriep sector for the Rebel Alliance. He also took an active role in field missions and spent the rest of his time on Delta Base command center as one of the top officers under Vanden Willard. He was also a member of the Rebel Alliance Task Force and a cryptographer, decoding important Imperial transmissions.
In 0 ABY, Warren was assigned to the Silent Water. It was then that the Alliance detected bounty hunter Kal-tan-shi in the Veron system. The Alliance wanted to follow Kal-tan-shi, and they called Warren because they needed an organic agent fluent in Tiss'shar, since Kal-tan-shi was a droid-hater (this discovery upset Warren's protocol unit, but she eventually overcame it). Although Warren was unable to find Kal-tan-shi, he noticed that Kal-tan-shi's ship Accuser had a bug on its starboard thrust converter. Warren took note of this for his report about Kal-tan-shi for the Task Force.