El Gobierno fue una coalición de centroderecha. En el momento de su formación en 2013, estaba formado por el Partido Conservador y el Partido del Progreso, contando con el apoyo parlamentario del partido liberal Venstre y el Partido Demócrata Cristiano a través de un acuerdo por separado que les otorgaba influencia en la política.^[6]​ Venstre ingresó al gobierno en enero de 2018, al igual que el Partido Demócrata Cristiano en enero de 2019. El Partido del Progreso abandonó la coalición, el primer gobierno en el que había participado, en enero de 2020.^[7]​ Desde enero de 2018 hasta enero de 2020, la coalición mantuvo la mayoría en el Parlamento. Este gobierno fue el primero en Noruega desde 1986 en el que partidos de centroderecha participaron en una coalición mayoritaria.

Por convención, los gobiernos noruegos generalmente reciben el nombre del primer ministro, en este caso, el gobierno Solberg. El gobierno, sin embargo, se refirió oficialmente a sí mismo (hasta la entrada del Partido Liberal) como el Gobierno Høyre Frp. De manera informal, se le llamó Gobierno Azul e incluso Gobierno Azul Azul, en referencia al color azul claro del Partido Conservador y al color azul oscuro del Partido del Progreso, respectivamente.

El 16 de octubre de 2013, los ministros del gobierno de Erna Solberg fueron nombrados formalmente por el rey Harald V.^[8]​ El gabinete tuvo 18 ministros; dos menos que el gabinete Stoltenberg anterior. Tuvo once ministros de los conservadores y siete del Progreso, lo que reflejaba la fuerza numérica de los partidos en el parlamento en ese momento. Los ministros eran nueve hombres y nueve mujeres, su edad promedio al asumir el cargo fue de 43 años. Seis ministros tenían estudios en economía, cuatro eran juristas y cuatro tenían estudios en humanidades o ciencias sociales. Siete ministros procedían del oeste de Noruega, incluida Listhaug, que ahora representaba a Oslo. Siete ministros (incluida Listhaug) representaron a Noruega del Este, tres ministros representaron a Trøndelag, uno al Norte de Noruega y uno a Sørlandet. Siv Jensen fue la única ministra que nació y creció en Oslo.^[9]​

El 16 de diciembre de 2015, Solberg realizó una reorganización del gabinete. La reorganización aumentó el número de ministros del gabinete de 18 a 20. Tres ministros del gabinete fueron reemplazados el 20 de diciembre de 2016. El 22 de enero de 2019, con el ingreso del Partido Demócrata Cristiano a la coalición, el gobierno estuvo formado por 22 ministros, el mayor número jamás registrado en un gobierno noruego.

     Partido Conservador     Partido del Progreso     Partido Liberal     Partido Demócrata Cristiano