Il Governo esercita il potere esecutivo. Le sue funzioni più importanti sono quelle di sottoporre leggi e proposte di bilancio allo Storting (il Parlamento norvegese) e di mettere in atto le decisioni attraverso i vari Ministeri. Il Governo deriva dallo Storting ed è capeggiato dal Primo Ministro. Da un punto di vista formale, è il Re che chiede al partito di maggioranza di formare un governo o una coalizione attuabile.
Le decisioni del Governo sono formalmente prese dal Re all'interno di un Consiglio (vengono approvate dal Re e dal Consiglio di Stato) ogni venerdì. Tutti i regi decreti devono essere sottoposti alla firma del Sovrano e controfirmati dal Primo Ministro.
Sia in termini formali che reali, il Governo norvegese, e in particolar modo il Primo Ministro, ha meno potere rispetto a molte altre nazioni occidentali. Le più alte cariche del Governo sono tradizionalmente rappresentate dal Primo Ministro, dal Ministro degli Affari Esteri e dal Ministro delle Finanze.
Dato l'aumento delle mansioni dello Stato, il potere legislativo è stato sempre più delegato dallo Storting al Governo e dal Governo ai singoli ministeri. La Norvegia è caratterizzata da un governo di carattere ministeriale, con un Ministro che funge da leader politico del proprio Ministero. La figura più vicina al Ministro è il Segretario di Stato, nominato politicamente, oltre al Viceministro e al Consigliere Politico.
I Ministeri sono strutturati gerarchicamente, con il Segretario Generale che ricopre la carica amministrativa più alta, seguito successivamente dal Direttore Generale (ekspedisjonssjef) a livello ministeriale, dal Direttore Generale vicario (avdelingsdirektør) a livello ministeriale oppure di dipartimento, dal Vicedirettore Generale (underdirektør) a livello di dipartimento, dal Capo Divisione (byråsjef) per il livello delle Divisioni, oltre a un organico civile che comprende vari gradi di consiglieri, ufficiali esecutivi e personale ecclesiastico.