Le commissaire général de 1ère classe Frédéric Sternenberg intègre, en 1989, l'École du commissariat de l'armée de Terre. Après une première affectation à la direction régionale du commissariat de Bordeaux, il rejoint, en qualité de responsable du soutien administratif, financier et logistique, successivement le 3ème régiment étranger d’infanterie à Kourou puis le 2ème régiment étranger d’infanterie à Nîmes.
À l’issue de l'École de guerre, il est affecté à l’état-major de l’armée de Terre en 2001, au bureau planification des ressources humaines, puis rejoint en 2004 le régiment d’infanterie de marine du Pacifique à Nouméa.
En 2006, il intègre le secrétariat général pour l’Administration (SGA), comme chef du bureau de la synthèse des effectifs et de la masse salariale au sein de la direction des ressources humaines du ministère des Armées.
Entre 2011, il est nommé directeur du commissariat d’outre-mer et commandant du groupement de soutien des forces françaises au Gabon.
En 2014, il retrouve le SGA et rejoint la direction des affaires financières, participant notamment aux travaux de programmation et de pilotage budgétaires (crédits de personnel et programme 178).
En 2018, il est nommé sous-directeur du pilotage des ressources humaines militaires et civils à la direction des ressources humaines du ministère des Armées, responsable notamment chargé de définir et de conduire, au niveau ministériel, la manœuvre RH, le processus de gestion prévisionnelle des ressources humaines, la programmation et le pilotage des effectifs et des crédits de personnel (titre 2) comme de crédits d’accompagnement de la politique RH.
Il est nommé commissaire général le 1er septembre 2020.
En 2021, il rejoint l’état-major de l’armée de Terre comme chef de projet Performance des soutiens, où il coordonne les relations avec les services de soutien et pilote le dispositif interarmées ATHOS au profit des militaires blessés psychiques.
En 2023, il est nommé officier général directeur des droits individuels et des études juridiques à la direction centrale du service du Commissariat des armées.
En novembre 2024, il est nommé directeur de Défense mobilité, service à compétence nationale chargé des transitions professionnelles au sein du ministère des Armées et des Anciens combattants.
Le commissaire général de 1ère classe Frédéric Sternenberg est ancien auditeur de la 63ème session du Centre des hautes études militaires (CHEM), de la 66ème session nationale Politique de défense de l'Institut des hautes études de défense nationale (IHEDN) et de la 19ème session du Centre des hautes études pour le développement économique (CHEDE).