"Underdog" premiered on which network?

Copyright by Total Television, Leonardo Television, and other relevant production studios and distributors. // Youtube.com
Ad executives created "Underdog" to sell General Mills cereal, so the fact that anyone remembers it fondly is kind of a miracle. The show featured a shoeshine pup who transformed into a super dog and spoke entirely in rhyming couplets, and kids ate it (and the cereal) up. Which network did "Underdog" premiere on?



