Støre har befalsutdanning og har tjent som fenrik i Sjøforsvaret. Han har før det sin utdanning fra toppuniversiteter i Paris og London, og jobbet en periode i en forskerstilling ved Harvard i USA. Støre har jobbet i toppen, både nasjonalt og internasjonalt i over tre tiår, fra han ble hentet som spesialrådgiver for Gro Harlem Brundtland ved statsministerens kontor i 1989. Han fulgte Gro til ledelsen av Verdens Helseorganisasjon (…). Hjem igjen som generalsekretær i Norges Røde Kors, før Støre ble utenriksminister under Jens Stoltenberg – parhestene som forhandlet fram delelinjeavtalen med Russland i Barentshavet etter flere tiår med stillstand. Det er Helgelands blad som skriver dette.

Les mer i Helgelands blad: Leder: Kan være starten på noe stort – Helgelands Blad