...I hated it. And it made me really uncomfortable and... it was very much like a sporting event, and I was interested in poetry in large part because it was like the antithesis of sports.... [I]t seemed to me like a very macho, masculine form of poetry and not at all what I was interested in.

[Board]'s band blew my mind. The idea of having someone in the band that didn't sing or play an instrument was a revelation to me. Within a year, I had, with some friends, developed a band called You Suck, where most of the people on stage didn't play an instrument. Like there was a guy who did a Rubik's Cube, or a couple of people playing chess, or a guy with a deadfish on the end of a fishing line which he waved around the audience, or whatever. If you had some visual idea and cared to join us, we would let you. Over the course of a little over a year, over 100 people performed in You Suck. Mykel came to our first show and said that his facehurt from laughing so much. He ended up producing our only single and releasing it on his label: 'The You Suck Chant' [backed with] 'Get the Fuck off the Stage.' It was weird, because those were practically our only original songs: we were a cover band. We would do any bad song we could think of...

Over the objections of the band, Board released the You Suck single with a pornographiccover image. The single was not a commercial success, and the band broke up shortly after its release.

After Dogbowl's departure, Hall asked Bongwater guitarist Dave Rick to help him put together a new band. Rick recruited multi-instrumentalistChris Xefos, and Hall retained They drummer Steve Dansiger. Hall dubbed the new lineup King Missile, dropping the parenthetical "Dog Fly Religion" subtitle "since that was [Dogbowl's] idea." In late 1989 and early 1990, the band recorded the album Mystical Shit, and in 1990 released it on Shimmy Disc. On the strength of the single "Jesus Was Way Cool," the album hit #1 on the CMJ charts, and the band was signed by a major label, Atlantic Records. This series of events led Hall to make a habit of joking, "'Jesus' got me signed to Atlantic Records." Shortly after getting signed, Hall released an album on Shimmy Disc with permission from Atlantic: Real Men, a side project recorded with producer and Shimmy Disc founder Kramer.

Dominant themes of work

Asked in a 2003 interview to speak about the common themes of his work, Hall replied:

I think these are some of the common themes: a) life is hard, brutal, capricious and unfair, b) sometimes there is a benefit to seeing it clearly, and acknowledging it truthfully..., and c) other times it is best to find something to laugh about, lest despair crush one completely. I find a lot of humor in shocking or so-called taboo things: castration, excrement, violence (usually self-inflicted or inflicted on the narrator, '[[Martin Scorsese (song)|[Martin] Scorsese]]' being an exception), sex and sexual perversions... etc.

Other recurring subjects of Hall's work include religion and spirituality (e.g., "The Fish That Played the Ponies," "Jesus Was Way Cool," "The God"), nihilism (e.g., "No Point," "Ed," "Jim"), and masochism (e.g., "Pickaxe," "Take Me Home," "My Lover").

Hall's performance style is also eclectic, his delivery ranging from a deadpanmonotone to melodic tenor singing to overwrought screaming. In a 1998 interview, Hall expressed a preference for his spoken material over his sung: "Most of my work that I prefer is this type, and in most cases, the singing stuff [on albums] is filler, with the exception of songs here and there... [F]or the most part, I'm better at the spoken shit."

Stage name

[M]y stage name is John S. Hall, my original born name is John Charles Hall, but my friends, enemies, and stalkers call me John Hall. What's the deal with the S? Well, when I was 15, I didn't like the way John C. Hall looked, so I wanted to change it. I was named after my grandfather, Charles Syjefroi Boileau, so I was given the choice of John B. Hall (which looked odd to me when I was 15, but now looks kind of fresh) or John S. Hall, which looked a lot better, so that's what I chose. It was several years before I realized that some people would think it was a deliberate pun on the word 'asshole.' It wasn't.