Destructor's father was the father of Destructor who appeared in "The Epic Quest of Unfathomable Difficulty!!!". In a flashback, it was shown that he was responsible for his son turning evil by throwing away his sock puppet. After Destructor gets his sock back, courtesy of Wander and Sylvia, he frees all the prisoners he has taken over the years, including his father. They reunite happily and wave the "heroes off."
He looks like his son when he was temporarily evil, except that his armor is more greyish in color and has green jewels in it. He also has a white mustache, yellow skin, and green eyes.
"The Epic Quest of Unfathomable Difficulty!!!" (First appearance)