El grupo lanzó su primer álbum como King's X, titulado Out of the Silent Planet, en 1988.
Significativamente, el videoclip "Over My Head" recibió apoyo moderado de MTV y la radio.
El único sencillo del álbum, Black Flag recibió solamente apoyo moderado de MTV.
Luego, King's X se tomó cerca de un año, para considerar su futuro colectivo.
Los miembros de la banda persiguieron otros fines no-musicales, notablemente el guitarrista Ty Tabor hizo motociclismo semi-profesional.
Buscando un nuevo sonido y sabor (aunque no necesariamente grunge), la banda enlistó al productor Brendan O'Brien, quien había producido recientemente el primer álbum de Stone Temple Pilots y el segundo de Pearl Jam.
Pero a pesar del retorno al Top 100 del grupo, el álbum no logró las ventas que Atlantic esperaba, y el apoyo de la discográfica a la banda rápidamente de desvaneció.
Modificaron sus métodos creativos al escribir y grabar el álbum juntos en el estudio, en vez de venir juntos a grabar canciones que los miembros de la banda habían escrito individualmente.
Live All Over The Place fue el álbum final de la banda para Metal Blade Records, y su primer lanzamiento oficial en directo.
Ty Tabor ha indicado en varias entrevistas que King's X no era una banda de rock cristiano.