U zrodu Collosea stáli jazzově orientovaný bubeník Jon Hiseman, saxofonista Dick Heckstall-Smith a varhaník Dave Greensalde. Skupina se proslavila albem Valentyne suite, pohybujícím se na hranicích mezi jazzrockovou fúzí a progresivním rockem. S ním se představila i v Československu.

Po příchodu zpěváka Chrise Farlowa dostala tvorba skupiny větší říz a údernost, trochu se však z něj vytratila mnohobarevnost. Záhy po jeho vydání se soubor rozpadl, Hiseman sestavil jazzrockově orientované Colloseum II.

V roce 1994 se skupina dala opět dohromady v klasické sestavě s Chrisem Farlovem a natočila několik desek. Posledním je letošní Tomorrow´s Blues.