Prototypen, Colossus Mark 1 fungerte i desember 1943, og var i full operasjon fra tidlig 1944. Colossus II ble startet opp 1. juni 1944. Ti maskiner ble bygd og brukt til å dekryptere topphemmelige meldinger kryptert med Lorenz SZ 40 og sz 42.