De regering doet dienst als de uitvoerende macht. Haar belangrijkste functies zijn het voorleggen van wetsontwerpen en begrotingsvoorstellen aan het Storting (het Noorse parlement) en het via de ministeries ten uitvoer leggen van besluiten. De regering komt voort uit het Storting en wordt voorgezeten door de minister-president. Formeel gesproken vraagt de koning de grootste partij een regering of een levensvatbare coalitie te vormen.
Regeringsbesluiten worden formeel elke vrijdag genomen door de Koning in Vergadering (dat wil zeggen, gezamenlijk goedgekeurd door de koning en de ministerraad). Alle koninklijke besluiten moeten door de koning ondertekend en door de minister-president gecontrasigneerd worden.
Zowel formeel als in werkelijkheid heeft de Noorse regering, met name de minister-president, minder macht dan in veel andere westerse landen. Traditioneel gezien bekleden de minister-president, de minister van Buitenlandse Zaken en de minister van Financiën de regeringsposten met de hoogste status.
Aangezien het aantal taken van de rijksoverheid is toegenomen, is de wetgevende macht in toenemende mate vanuit het Storting aan de regering gedelegeerd, en dikwijls ook verder omlaag in de bevoegdheidsstructuur naar afzonderlijke ministeries binnen de regering. Noorwegen wordt gekenmerkt door een ministerieel bestuur, met een minister die dienst doet als het politieke hoofd van zijn of haar ministerie. Het dichtst bij de minister staan - middels politieke benoemingen - staatssecretarissen, vergelijkbaar met onderministers, en politieke adviseurs.
De ministeries zijn hiërarchisch gestructureerd, met een secretaris-generaal als de hoogste bestuurlijke functionaris, successievelijk gevolgd door de directeur-generaal (ekspedisjonssjef) op departementsniveau, de vice-directeur-generaal (avdelingsdirektør) op departements- of sectieniveau, de waarnemend vice-directeur-generaal (underdirektør) op sectieniveau, het divisiehoofd (byråsjef) op divisieniveau en een ambtenarenkorps dat samengesteld is uit diverse rangen adviseurs, uitvoerende ambtenaren en administratief personeel.