Han vokste opp i en militærfamilie på Østre Toten og i Målselv. Faren Egil Nyberget var kaptein og sjef for remonteskolen på Starum. Terje Nyberget gikk Gjøvik gymnas og tok deretter befals- og offisersutdannelse, senere også utdannelse i økonomi og administrasjon. Fra 1974 til 2012 tjenestegjorde han i Hæren, hvor han har grad av oberstløytnant, som ansvarlig for virksomhetsstyring på ulike nivåer.