Chameleon King formed in 1990. Originally they were named Lunar Eclipse, but switched to Chameleon King. The original lineup was: Matthew J Crane (vocals), Rich Brown (guitar), John Heeter (bass) and Justin Berger (drums). Rob Bartleson played bass for CK in 1990-1991, and then Scott Wedel took over bass from 1991-1992. They rehearsed in Rich's bedroom until they found a space behind Ellensburg Video with another local band, the Divining Rods.
In early 1991, Rich recorded Logical Disorder - their 1st release - on his 4-track with the help of some of the Divining Rods' gear. In late 1991, the band went to Seattle and recorded their 2nd release, The Trials & Tribulations of a Royal Reptile, at Avast! Recording co. with Stuart Hallerman.
They were influenced by Black Sabbath, Metallica, the Cure, Rush, Jimi Hendrix, Nirvana, Alice in Chains, Soundgarden, Screaming Trees, the Beatles, Mr Bungle and more.