Jonas Gahr Støre, som växte upp i en förmögen familj i Oslo, tog en examen i statsvetenskap vid Institut d’études politiques i Paris 1985. Året därpå fick han en forskartjänst vid Harvard Law School i USA; parallellt var han verksam vid norska Handelshøyskolen BI.