Zespół został założony w 1985 roku w Springfield (Missouri, USA).
Wydali następujące albumy:
- 1988 r. - "Out of the Silent Planet";
- 1989 r. - "Gretchen Goes to Nebraska";
- 1990 r. - "Faith, Hope, Love by King's X";
- 1992 r. - "King's X";
- 1994 r. - "Dogman";
- 1996 r. - "Ear Candy";
- 1998 r. - "Tape Head";
- 2000 r. - "Please Come Home... Mr. Bulbous";
- 2001 r. - "Manic Moonlight";
- 2003 r. - "Black Like Sunday";
- 2005 r. - "Ogre Tones";
- 2008 r. - "XV".