The eponymous character of Megamindclaims to be this. But he's actually quite lacking in the woobie part and more so in the destroyer of worlds part.
In Toy Story 2, Stinky Pete, the prospector, spent his whole life on a dime store shelf, watching every other toy be bought by kids. This agonizing experience caused him to become bitter and willing to manipulate or outright force his "friends" Woody, Jessie, and Bullseye into going along with what he wants, whether they like it or not. Ironically, when he winds up being taken home at last by a little girl who defaces all her toys by drawing on them with crayons, he considers this the worst fate imaginable. However, according to the producers, it was stated that he accepted that fate and thus, averts the worst fate imaginable.
Big Baby in Toy Story 3 is also this. He's the scariest villain ever- until this:
(Looking at tag saying "My heart belongs to Daisy") *sob* Mama?
Lotso in the same movie also has a Woobie-ish backstory, but it's made pretty clear by his actions both prior to and during the movie that he abandoned the 'Woobie' part long ago.
The Toad from Flushed Away. He was once Prince Charles' favorite pet. Then someone brought in a rat and flushed the Toad down the toilet so Charlie could focus all his attention on the replacement pet. This became his motivation for attempting to wipe out the Sewer-London. Seriously, we can't blame him for what he is now.
In Rise Of The Guardians, Pitch Black, AKA the Boogeyman (as especially revealed in the prequel novels), believes that the fear he embodies is necessary, and that the approach the Guardian takes is foolish. But, since he hasn't been believed in for centuries, thanks to them, he tried to destroy everything they represent, just showing that his bitterness has destroyed any decency he once had. Averted with Jack Frost, who remains happy and joyous, making kids happy despite having no one believe in him.
Ice Queen Elsa from Frozen is more of an angry loner than anything due to years and years of having to control her emotions and powers, only to have it amount to nothing. And the "Destroyer of Worlds" part is unintentional.
Oscar from ''Shark Tale. For one thing, he lied to a town & acts like a dick to his boss.