Tezoman nimi juontaa juurensa länsitamperelaisesta Tesoma-lähiöstä, jossa Kimmo asui 1970-luvun alussa. S-kirjain muutettiin Z:ksi, koska osoite www.tesoma.com oli jo käytössä uusiseelantilaisella karate-seuralla. Nimen valintaan vaikutti myös Tesoman länsinaapurina oleva Nokian kunta, jonka arveltiin aiheuttavan positiivisia vibraatioita.
Tezoma Solutions Oy on perustettu 1.6.2004. Ensimmäisen toimintavuotensa aikana Tezoma keskittyi perustutkimukseen, tekijänoikeuksien hallinnointiin, teknologian kehittämiseen ja liiketoimintamallien kehittämiseen. Näiden käytännön testaamista varten julkaistiin 1.6.2004 Tezoma-nettiradiopilottiprojekti.
Perustutkimuksen tarkoituksena on ollut selvittää sisältöpalvelualojen markkinatilannetta ja lähitulevaisuuden trendejä. Perustutkimus on koostunut yhteydenpidosta musiikkialan toimijoihin, musiikin digitaalisen jakelun markkina-arvon ja eri ansaintamallien arvioimisesta ja markkinatilanteen kokonaiskuvan muodostamisesta.
Tezoman hallinnoimien tekijänoikeuksien perustana on Teoston sekä noin 80 levy-yhtiön kanssa solmittu sopimus musiikin jakelemisesta tietoverkoissa.
Teknologian kehitys on tähdännyt personoitujen nettiradioiden ohjelmanhallintaan kykenevän ohjelmistokokonaisuuden luomiseen. Ohjelmistokokonaisuuden tärkeimmät osatekijät ovat ohjelman- ja mainonnanhallintajärjestelmä, musiikkitietokanta, streamaus, tekijänoikeusraportointi ja käyttöliittymä.