Diplômé d’un master communication de l’université Paul Cézanne d’Aix-en-Provence, le capitaine Chems-Eddine s’engage en 2010, en tant qu’officier sous-contrat spécialiste au bureau communication de la sous-direction recrutement de l’armée de Terre où il était en charge des projets hors-média de la campagne « Devenez-vous-même.com ». Il poursuit son parcours de communicant au sein des forces terrestres, à partir de 2011 au 3e régiment d’artillerie de marine, puis en 2016 à la 6e brigade légère blindée.
Durant ces affectations, il a été projeté cinq fois en opérations extérieures. Tout d’abord en 2012, en Jordanie, en tant qu’officier presse dans le cadre de l’opération Tamour, puis en 2013 au Mali au sein de la force Serval, en 2015, en République Centrafricaine, en tant que chargé de production image pour l’opération Sangaris, en 2018 en tant que conseiller communication de l’opération Chammal en Irak et enfin, en 2019, en tant que conseiller StratCOM en Estonie dans le cadre de l’opération Lynx.