Board Thread:Monster Discussions/@comment-24175751-20150115115555/@comment-24277243-20150115145139

According to the movie, Hedorah came from outer space. He came from the Dark Gas Nebula, which, according to This article, is an impenetrible wall of gasses. So, he's technically an alien species of bacteria.