Transcom grundades som ett kundtjänstföretag inom Kinnevik gentemot Comviqs mobiltelefonkunder (Tele2:s mobiltelefonverksamhet) i Sverige 1995. Under de följande åren växte verksamheten till att omfatta Tele2:s fasta telefonikunder samt tjänster till Viasats kabel-tv-kunder (ett företag inom Modern Times Group). I takt med att kunderna expanderade sin geografiska täckning utökades verksamheten till att omfatta Norge och Danmark. Snart började Transcom erbjuda sina tjänster till andra branscher.

I slutet av 1997 började SEC (Societe Europeenne de Communications S.A.) erbjuda fasta telefonitjänster i Europa via sitt dotterbolag Tele2 Europe. Under de följande åren utökades verksamheten till att omfatta de flesta europeiska länder och företaget blev en MNVO, en virtuell mobilnätverksoperatör. Samtidigt och i syfte att motsvara kraven på kundsupport startade Tele2 Europe Transcom Europe.

Dessa två parallella organisationer upplevde en enastående tillväxt och gick i slutet av mars 2000 samman till Transcom World-Wide S.A. med huvudkontor i Luxemburg. Transcom World-Wide S. A. är börsnoterat på Stockholmsbörsens Mid Caplista och har cirka
26 000 anställda samt finns etablerat i 32 länder.