Celedine grew up in Brill along with Dalan and Everett. She had a confusing relationship with Dalan, with whom she shared a mutual affection, but neither ever acted upon their feelings. Eventually, as a teen, Celedine moved to Stormwind to join the armed forces. As her combat skills developed, she excelled in the mastery of stealth and subtlety, and entered the ranks of SI:7 as a rogue operative. When the Scourge first appeared, she was distraught to hear of their overcoming of Brill, thinking her friends and family to all be dead or even undead.
Eventually, Celedine joined the Argent Dawn in order to directly combat the forces of the Scourge and exact her vengeance for the destruction of her hometown, but she quickly became frustrated with the groups slow efforts and reliance on passing by adventurers. She formed her own splinter cell of the faction to act as a strike force that would carry out swift and crippling special operations against the Scourge.
While in the Argent Dawn, Celedine was reunited with her old friend Everett, now a Paladin, who fled Brill after the Scourge invasion and took refuge in Stormwind. Everett joined her strike team and fights beside her in the Plaguelands, strategically assaulting the various undead strongholds.