La banda hizo su debut en Newcastle y consiguieron rápidamente aparecer en el programa del DJ John Peel, Top Gear (BBC Radio 1).Su primer álbum, Those Who Are About To Die Salute You, fue publicado por Fontana en 1969, y en marzo de ese mismo año, aparecieron en Supershow, grabación de una jam session con Modern Jazz Quartet, Led Zeppelin, Jack Bruce, el Roland Kirk Quartet, Eric Clapton, Stephen Stills, y Juicy Lucy.Esta se suele considerar como la formación definitiva de Colosseum, y es la que aparece en el disco Daughter of Time (1970).Hiseman volvió a unir el grupo, con el nombre de Colosseum II, en 1975, con una orientación aún más decidida hacia el jazz fusión.Entre los músicos que participaron en el nuevo el grupo estuvieron Graham Bell, Duncan Mackay y Clarke Mark.
Barbara Thompson
Jon Hiseman con Colosseum. 2007.
D. Greenslade con el vibráfono en un concierto de Colosseum en Düsseldorff, en mayo de 1970
