Paragon a été fondée en 2019 par des vétérans de la puissante unité de renseignement 8200 des forces de défense israéliennes, avec la participation active de l'ancien Premier ministre israélien Ehud Barak en tant qu'investisseur dont on estime qu'il détient une part importante de l'entreprise.
La société a reçu des investissements de Battery Ventures, dont le siège est à Boston, « considéré comme l'une des plus grandes sociétés de capital-risque au monde », et deux de ses fondateurs travaillaient auparavant pour Blumberg Capital, une autre grande société américaine de capital-risque.
Les médias israéliens ont rapporté en juin qu'un fonds de capital-investissement américain possédant un portefeuille de sociétés de sécurité était en pourparlers pour acquérir le contrôle de Paragon, estimant sa valorisation à 1 milliard de dollars.
Pour garantir son positionnement « éthique » unique, approuvé par les États-Unis, Paragon a déployé des « efforts délibérés » depuis sa création pour pénétrer le marché américain, note l'Atlantic Council.
En 2019, alors que Paragon développait Graphite, la société a fait appel à WestExec Advisors, un important cabinet de conseil de Washington, DC, cofondé par d'anciens responsables de l'administration Obama, dont l'actuel secrétaire d'État américain Antony Blinken, pour le conseiller sur son « approche stratégique envers les États-Unis et marchés européens », a déclaré un dirigeant de l’entreprise au Financial Times. Avril Haines, une ancienne employée de WestExec, est aujourd'hui directrice du renseignement national américain.
Pour rester dans les « bonnes grâces » du gouvernement américain, Paragon a embauché en février 2023 une autre société de lobbying basée à Washington, Holland & Knight, « ayant de bons antécédents en matière d'évitement des sanctions », comme le soulignent certains rapports. La divulgation des dépenses de lobbying révèle une dépense d'au moins 280 000 $ en 2023 et 2024 pour cette campagne.
Le fait que l'éditeur de logiciels espions n'ait pas été inscrit sur une liste d'entités et qu'aucun de ses dirigeants n'ait été sanctionné par l'administration Biden suggère que les efforts de lobbying de Paragon ont été couronnés de succès.
De plus, le décret de Biden laisse suffisamment de marge pour le déploiement d’outils comme Graphite. Lorsqu'un haut responsable de l'administration américaine a été interrogé spécifiquement sur les abus potentiels du produit phare de Paragon, il a répondu que le décret « oblige les chefs d'agence à examiner toute activité qui pourrait être pertinente », sans exclure la possibilité d'une utilisation licite.
Pendant ce temps, la société continue de croître et propose plusieurs postes en Israël. Aux États-Unis, Paragon a renforcé sa présence à la suite de la signature du décret et a commencé à embaucher des vétérans du renseignement, notamment d’anciens officiers de la CIA et du FBI, dans sa filiale, « dans l’espoir de décrocher de nouveaux contrats ». De nouveaux rapports de février 2024 ont confirmé cette croissance régulière.
Le contrat de 2 millions de dollars de Paragon avec ICE est la preuve tangible que l'approche de l'entreprise porte ses fruits. Il reste à voir si le déploiement de Graphite s'alignera sur la protection des droits de l'homme, de la vie privée et de la démocratie.