Créée en 1991 sous le nom "de Tésor", FleXos était, à l'origine, active dans la distribution de matériel informatique de sa région. La société a ensuite entrepris une diversification stratégique dans le domaine de la sécurisation externalisée, "security as a service" (Saas).
Pour développer sa propre plate-forme et faire sa niche dans ce métier, la société s'est adossée à deux fournisseurs internationaux de premier plan (ScanSafe et Postini/Google).