En 1992, le lieutenant de vaisseau Lhéritier a 20 ans lorsqu'il s'engage dans la marine. Trois ans après, il obtient son brevet de pilote de chasse puis devient pilote d'assaut sur Super Etendard Modernisé. Il est successivement affecté à la 17F puis à la 11F de Landivisiau et devient chef de patrouille puis chef d'instruction, officier sécurité et enfin chef du service opération au sein de la 17F en 2005. Il prend part aux premières missions d'avions de combat français en Afghanistan. Plusieurs fois récompensé pour son sens élevé du devoir, il est détenteur de la croix de guerre des théâtres des opérations extérieures et de la croix de la valeur militaire avec étoile de bronze. Le lieutenant de vaisseau Lhéritier totalise 15 ans de service et 61 missions de combat.