Norbert Eitelhuber ist Angehöriger des Geschäftsbereichs des Bundesministeriums der Verteidigung. Derzeit ist er Seminarleiter Führungskräfteseminar an der Bundesakademie für Sicherheitspolitik. In früheren Verwendungen war er unter anderem als Militärattaché an der Deutschen Botschaft in Moskau. An der Führungsakademie der Bundeswehr dozierte er zu deutscher sowie russischer Außen- und Sicherheitspolitik. Während seiner Laufbahn war er zwei Mal als wissenschaftlicher Mitarbeiter zur Stiftung Wissenschaft und Politik abgeordnet. In seiner Promotion analysierte er die strategische Kultur Russlands.