Selskapet ble etablert av en gruppe utviklere som kom fra den finske videospillutvikleren Universomo. Mariina Hallikainen ble hentet inn som administrerende direktør. Selskapets første spill, var allerede under utvikling da selskapet ble startet. Finansiering ble hentet fra den finske Nærings-, trafikk- og miljøsentralen, Business Finland og AVEK-senterets tilskuddsprogram, DigiDemo. Det svenske selskapet Paradox Interactive ble valgt som utgiver for Colossal Orders videospill.