De dienst werd opgericht als "Ministerie van het Brussels Hoofdstedelijk Gewest", naar analogie met de ministeries van de andere gewesten en gemeenschappen. De naam werd rond 2013, in navolging van de federale overheidsdiensten en de Service public de Wallonie, gewijzigd naar de huidige naam. Sinds 2 juli 2015 is het de officiële maatschappelijke naam.
De diensten van de Brusselse Hoofdstedelijke Regering bestaan uit:
Brussel Stedenbouw & Erfgoed;
de Gewestelijke Overheidsdienst Brussel Fiscaliteit;
de Gewestelijke Overheidsdienst Brussel Openbaar Ambt;
de Gewestelijke Overheidsdienst Brussel. Deze bestaat uit de volgende zes besturen:
Brussel Gewestelijke Coördinatie (vroeger het secretariaat-generaal)
Brussel Plaatselijke Besturen (de 19 gemeenten, 19 OCMW's, de zes politiezones, de intercommunales, ...)
Anno 2015 werkten er in totaal 1.858 personeelsleden. Ongeveer de helft van hen woont in Brussel; de andere helft buiten Brussel, voornamelijk in Vlaams-Brabant.
De gewestelijke overheidsdienst wordt geleid door een directieraad, die taalparitair is samengesteld en bestaat uit acht leidende ambtenaren: een secretaris-generaal, adjunct-secretaris-generaal, en een directeur-generaal voor elk van de zes specifieke besturen.
