Colour Haze wurde im August 1994 von Stefan Koglek, Tim Höfer und Christian Wiesner in München gegründet.[1] Die Band gehört damit zu den ältesten und bekanntesten deutschen Stoner Rock-Bands. Die aktuelle Bandbesetzung umfasst die langjährigen Mitglieder Stefan Koglek (Gesang, Gitarre) und Manfred Merwald (Schlagzeug) sowie Jan Faszbender (seit 2019, Keyboards) und Mario Oberpucher (seit 2020, Bass).
Anfänglich starke Black-Sabbath-Einflüsse nahmen vor allem mit dem 1999 erschienenen Album Periscope zu Gunsten eines basslastigen Klangbilds ab. Charakteristisch wirkt dabei Kogleks Gitarrenspiel. Mit den Alben Ewige Blumenkraft und Los Sounds de Krauts entwickelte die Band ihren Stil mit komplexeren Songstrukturen, Jazzelementen und zunehmenden Jamparts kontinuierlich weiter. Kogleks Gesang ist stark zurückgenommen und fungiert als zusätzliches reines Melodieinstrument.