Støre studied political science at Institut d'Études Politiques de Paris from 1981 to 1985. He worked for Gro Harlem Brundtland as adviser and later director general at the Prime Minister's Office from 1989 to 1997. He was Executive director at the World Health Organization from 1998 to 2000 and Secretary General of the Norwegian Red Cross from 2003 to 2005.[1]