Lyna Gravel a servi dans les Forces armées canadiennes de 1992 à 2015. Durant sa carrière, elle aura eu l’occasion de se rendre en mission outre-mer en Bosnie-Herzégovine et en Égypte, où elle a fait partie de la Force multinationale d’observateurs au Sinaï.