Bandet ble dannet i 1968 av trommeslager [[Jon Hiseman]], tenorsaksofonisten [[Dick Heckstall-Smith]] og bassisten [[Tony Reeves]]. Alle tre hadde tidligere spilt i [[John Mayall]]'s Bluesbreakers. I tillegg ble også [[Dave Greenslade]], orgel og [[Jim Roche]], gitar med i bandet. Roche ble etter kort tid erstattet av [[James Litherland]] på gitar og vokal. De debuterte live på en konsert i Newcastle. Konserten ble tatt opp av DJ [[John Peel]] for radioprogrammet [[Top Gear (radioprogram)|Top Gear]] og dette bidro til at de ble kjent. De fikk kontrakt hos Fontana Records og slapp sitt førstaførste album 1969, ''Those who are about to die salute you''. Det samme året ga de ut sitt andre album, ''Valentine Suite''.<ref name="Allmusic-Colosseum"/>
På det neste album ieuropeiske Europaalbumet, ''Daughter of Time'', var det en del nye medlemmer i bandet. Litherland og Reeves sluttet og ble erstattet av gitarist [[David "Clem" Clempson]], bassist [[Mark Clarke]] og sanger [[Chris Farlowe]]. UnderI løpet av 1971 gjorde Colosseum en rekke live-opptredendenopptredener og en av disse resulterte i et livealbum samme år.<ref name="Allmusic-Colosseum"/>
Gruppen Colosseum II som eksisterte fra 1975 til 1977 hadde helt andre musikere, bortsett fra Hiseman, og må ikke forveksles med Colosseum.
I 1994 trommet Hiseman medlemmene fra ''Daughter of Time'' sammen til en gjenforeningskonsert i [[Köln]], som også ble plate. Nye konserter og studioopptak fulgte. Dick Heckstall-Smith erble blitt erstattet med kona til Jon Hiseman, [[Barbara Thompson]].<ref name="Allmusic-Colosseum"/>
