Nacido en 1960, es hijo de Ulf Jonas Støre y Unni Gahr.

Estudió en la Escuela Berg de Oslo, integrándose después en la Real Academia Naval Noruega como oficial.

Posteriormente se le destinó como diplomático de la delegación noruega en la oficina de Naciones Unidas en Ginebra.

Entre los comentaristas políticos de su país, era considerado un potencial futuro primer ministro.

Finalmente accedió a tal puesto tras obtener la victoria en las elecciones parlamentarias de 2021 y formar un gobierno en minoría junto al Partido de Centro.