Группа образована в 1975 году в Великобритании. Спустя несколько лет после распада «Colosseum» барабанщик Хайзмен, к тому времени уже почувствовавший прелесть джаз-рока, решил организовать группу, которая соответствовала бы его представлениям о роке грядущего десятилетия. Пригласив опытного гитариста Гари Мура и выдающегося сейшнмена Дона Эйри, бас-гитариста Нила Мюррея и вокалиста Майка Старрса, Хайзмен сформировал «Colosseum II». Однако новый коллектив оказался так же далек от джаз-рока, как и прежний, а основной упор музыканты попытались сделать на джазовый фьюжн в лучших традициях Майлза Дэвиса.

После записи дебютного альбома вокалист Старрс перебрался в хард-рок-группу «Lucifer’s Friend», а место Мюррея занял бас-гитарист Джон Моул. Некоторое подобие прорыва про­изошло после того, как известный композитор Эндрю Ллойд Уэббер пригласил Colosseum II для записи композиции «Variations» (позже эта вещь прозвучала в обработке брата композито­ра Джулиана Ллойда Уэббера). Выпустив три очень сильных студийных альбома, Colosseum II, распались, оставив по себе память, как об одной из самых сильных и интересных групп, игравших на стыке джаза и прогрессивного рока. Джон Хайзмен довольно долго был сейшнменом, пока не прибился к «United Jazz & Rock Ensemble».

Оригинальный состав: