Chess ble grunnlagt i 1999 av tre tidligere tilsatt i Telenor, Nils Åge Molden, Linda Nilssen og Gunnar Brattli, som først kalte selskapet Infinitel. Molden gav seinere selskapet navnet Chess Communication, etter at en intern idédugnad ikke førte fram til noe.