Później, na początku lat 80. Doug Pinnick zaczął grać z Taborem i zaproponował mu założenie zespołu. Do składu dołączył Jerry Gaskill oraz czwarty członek, gitarzysta – Dan McCollam, którego niedługo potem zastąpił Kirk Henderson. Zespół początkowo nazywał się "the Edge" i grał utwory znanych zespołów w lokalnych pubach. W 1983 roku, zespół opuścił Kirk Henderson, co było również impulsem do zmiany nazwy na "Sneak Preview". Zespół w takim trzyosobowym składzie zarejestrował w 1983 roku album zawierający oryginalne kompozycje.
W 1985 roku, artyści przenieśli się do Houston, gdzie poznali Sama Taylora – ich późniejszego managera. To on zasugerował zmianę stylu muzycznego grupy i przemianowanie jej na King's X. Taylor doprowadził również do podpisania w 1987 roku kontraktu z Megaforce Records, co poskutkowało wydaniem pierwszego albumu zespołu pod sztandarem King's X – "Out of the Silent Planet".