À l’automne 2003, après la vente de son entreprise Génia Technologies à Telus Solutions d’affaires et après un bref passage à la tête du bureau montréalais de cette dernière, Marc-André Poulin fonde, à Montréal, Victrix en collaboration avec Xavier Giraud, entrepreneur français établi au Québec, Gaétan Piché, Jean Mathieu et Christian Breton.
Dès la première année, Victrix acquiert ELFIQ et les services-conseils du Groupe 3-Soft tout en ouvrant un bureau à Québec. Grâce à sa performance sur le marché, Victrix atteint rapidement le statut de partenaire certifié de Microsoft, ce qui marque le début d’une longue collaboration avec cette dernière. Sur cette lancée, la société reçoit sa certification ISO 9001 (2000) pour l’activité Service d’affectation de personnel dans le domaine des systèmes d’information.
Les années qui suivent sont marquées par une série d’acquisitions (Cogeti Informatique, Noxent et Informatique Stratégique en 2007, Compu-Sys en 2008 et IPtel en 2009) qui assurent à Victrix une croissance soutenue de plus de 30% par année et par la consolidation de partenariats avec les plus grands fournisseurs de TI, tels que Microsoft, Cisco, Juniper et Citrix, entre autres.
Le 1er avril 2009, Pierre-Yves Martel joint les rangs de Victrix à titre de président et chef des opérations, prenant ainsi le relais de M. Poulin, lequel se concentre désormais sur les activités d’acquisition de Victrix ainsi que sur certains projets stratégiques.
Aujourd’hui, Victrix poursuit sa croissance organique par acquisition et souhaite mettre rapidement sur pied des succursales dans tout le pays afin de rendre son offre disponible pour toutes les entreprises canadiennes tout en maintenant les emplois en région.