Dick Heckstall-Smith – także członek tej samej formacji Johna Mayalla, która nagrała Bare Wires – przed wstąpieniem do Colosseum nagrał z Jackiem Bruce’em album Things We Like, zagrał w zespole Pete’a Browna Battered Ornaments, a potem w grupie Victora Broxa Sweet Pain.
Ten skład prowadził próby w sierpniu i wrześniu, i we wrześniu grupa jednorazowo wystąpiła. Po kilku tygodniach z zespołu odszedł Jim Roche i grupa stała się kwintetem.
Kwintet ten istniał przez równy rok – do września 1969 r. Początkowo zespół podpisał kontrakt nagraniowy (w 1969 r.) z firmą Fontana jednak wkrótce przeszedł do nowej, prężnej firmy Vertigo. Zimą 1968/1969 rozpoczęły się sesje do pierwszego albumu grupy.
Pierwszy album zatytułowany Those Who Are About to Die Salute You lub w wersji łacińskiej Morituri te Salutant został nagrany w ciągu trzech dni. Mimo tego iż prezentował nowatorską muzykę, dotarł do 15 miejsca na brytyjskiej liście najpopularniejszych albumów.
Wiosną i latem zespół przygotowywał się do nagrania drugiego albumu grupy The Valentyne Suite, który został nagrany pomiędzy 16 a 18 czerwca 1969 r.