Es van formar a Middleton, a prop de Manchester (Anglaterra) l’any 1981.
"In Shreds", el seu single de debut fou producït per Steve Lillywhite (productor de varis discs de U2,) i es va publicar l’any 1982 per Epic Records, encara que el seu àlbum de debut "Script of the bridge" (1983) va ser el primer en veure la llum.
Aquest àlbum mostra d’una manera brillant el dinamisme de la banda, des de l’heroica i desesperada "Don’t fall" fins la preciosa bellesa de "A view from a hill".
Aquest debut situa a Mark Burgess com a un lletrista d’extraordinària profunditat i imaginació.
La continuació "What does anything mean? Basically..." (1985) fou igualment aclamat per la crítica.
Gràcies al recolsament de la premsa musical i la ràdio, The Chameleons van començar a mostrar la seva música per le resta d’Europa i d’Estats Units.
L’any 1986 van signar amb Geffen Records i van gravar "Strange times", el seu tercer disc, que va servir par a confirmar la bona marxa del grup i reafirmar les seves dues propostes anteriors. A "Strange times" van contar amb la producció de Dave Allen (productor de The Cure), que va aportar matissos i arrenjaments molt cuitats que donen a aquest treball d’un ambient molt especial.
L’any 1987 degut a la mort del seu mànager, disputes contractuals i malentesos, la banda es va disoldre.
Malgrat la separació de The Chameleons, la seva popularitat no va desaperèixer. De nou amb el recolsament dels mitjans i la fama creixent dels seus discs d’estudi, van anar aparecixent més d’una dotzena de discs en directe, rareses i sessions de ràdio.
Gairebé tretze anys després de la seva separació, es van filtrar noticies a finals del 99 de que la banda anava a tocar i enregistrar de nou.
The Chameleons van donar forma al seu retorn en 5 concerts en una petita sala propera de Manchester en maig d’aquest 2000 als quals van assistier fans d’arreu del mon.
"Strip", una selecció de temes acústics amb dos temes nous seria el seu nou treball, que es va començar a distribuïr en aquests concerts.
Actualment estàn treballant en noves cançons que estaràn incloses en un nou treball a publicar a principis del 2001 i també produïdes per Dave Allen.