Hun studerte jus. En biografi om faren hennes fra 1995 beskrev Stoltenberg-familien som en spesielt sammensveiset familie, kjent for sin gjestfrihet og åpenhet.