Om zijn taak naar behoren te kunnen uitvoeren beschikt hij over een staf voor operationele aansturing en beleids- en beheerskwesties. Daarbij heeft de Directeur Operaties de dagelijkse leiding van de eenheden in handen.
Voor de ontwikkeling van het beleid en de daaruit voortvloeiende plannen is de Directeur Beleid en Plannen verantwoordelijk. Een aantal taken van de commandant wordt waargenomen door de plaatsvervangend CKMar. De staf is gevestigd in de Koningin Beatrixkazerne in Den Haag.
In Nederland zijn de marechaussees werkzaam in vijf districten:
- District West
- District Noord-Oost
- District Zuid
- District Schiphol
- District Landelijke en Buitenlandse eenheden
Daarnaast is in Apeldoorn het Landelijk Opleidings- en Kenniscentrum Koninklijke Marechaussee (LOKKMar) gevestigd.
Het personeel van de marechaussee is niet alleen in Nederland werkzaam. Dit blijkt ook uit het bestaan van het district Landelijke en Buitenlandse eenheden. Zo is vanwege de aanwezigheid van marinepersoneel in het Caraïbisch gebied een marechausseebrigade permanent gevestigd op Curaçao met een post op Aruba.
Beveiligingswerk voor ambassadepersoneel in het buitenland brengt met zich mee dat een aantal medewerkers van de Brigade Speciale Beveiligingsopdrachten in het buitenland werkzaam is. Er zijn marechausseedetachementen ingedeeld bij internationale politie-eenheden van de NAVO en ook voor vredesoperaties onder de vlag van onder andere de Verenigde Naties vertrekken marechaussees regelmatig naar het buitenland.