He was introduced in the beginning of the '94 Aquaman series.
He is world-class assassin (I think) who seeked to take Aquaman's abilities of Aquatic life (along with Dolphin's) for his own personal use; was pretty crazy too in the head. He is the one responsible for the loss of Orin's hand; he was trying to control some pirhanas and the two fought, with the result of Charybdis shoving Orin's hand into the water swarming with pirhanas. Charybdis is then shot by Dolphin, who saves Orin from getting bitten anymore by the pirhanas and Charybdis falls into the pool of pirhanas (presumed dead).
Later, we see him resurface in series and he was horribly scarred from the pool of pihranas and calls himself "Pirhana-Man" while Orin continues to call him Charybdis. His new goal is plain old revenge on Aquaman.Only this time, he intends to hurt everyone ever associated with him. He kidnaps them all, takes their powers (particulary one of them was Orin's father, Atlan, who had magical powers), dukes it out with Orin, and eventually teleports himself and Orin away from eachother (with Atlan's stolen magic) and then we do not hear from him for a short while; he ends up in a swarm of Lava-beasts. Orin remains drained of his telepathic powers and wimpers on without them for some time.
His last appearance is when he returns once again, only this time he comes to apologize to Orin and reform. He claims that he has changed after his encounter with the Lava-beasts and wants to give Orin his powers back. Orin doesn't believe him so he attacks him and they have somewhat of a battle; Orin fighting and Charybdis not fighting back but evading and countering. After Charybdis has enough of it all, he keeps Orin down, gives him his telepathic powers back, and teleports away as he returns Atlan's magic to him as well. I know, sounds corny with his last appearance but that is how it was done.
I wish Peter David continued to write the whole series (he wrote almost or half of the '94 series). After he left it went up and down hill every now and then. Charybdis' last appearance being one of them; poor writing.