Originally Posted by BloodoftheKings
It's been done
Also Gwar played with no costumes for the first couple years of their existence under the name Death Piggy. They added the costumes after using them as a joke a few times at Death Piggy shows and they realized they got a better reaction when they used them so they further developed the costumes and became a costume band.
Cool! I actually just wikipedia'd it, interesting stuff!