Robert Moods militære løpebane startet i 1977 ved Befalsskolen for infanteriet. I Brigaden i Nord-Norge hadde han deretter i tur og orden stillinger som lagfører, troppssjef og kompanisjef. I mellomtiden gikk han Krigsskolen, senere Hærens stabsskole.