It was on Nickelodeon. John Kricfalusi, the writer/animator, operated on the old principle of doing what he thought was fun and not "talking down" to the kids in the audience, so it ended up being a surprise hit with adults. Nickelodeon started forcing him to tone it down though, and ended up firing him.