Kraje jako článek veřejné správy byly zřízeny na základě ústavního zákona 347/1997 Sb. o vytvoření vyšších územně samosprávných celků. Konkrétní podobu, v jaké působí od 1. ledna 2001, jim vtiskl zákon 129/2000 Sb. o krajském zřízení.

Historicky první volby do Zastupitelstva Středočeského kraje se uskutečnily 12. listopadu 2000. Zastupitelstvo Středočeského kraje tvořilo 65 členů, z toho 21 členů bylo za ODS, 16 členů za Čtyřkoalici, 16 členů za KSČM a 12 členů za ČSSD.

Prvním hejtmanem Středočeského kraje byl jmenován Ing. Petr Bendl, který předsedal Radě kraje tvořené 11 členy.

Krajské Zastupitelstvo ustavilo 4 výbory (finanční, kontrolní, regionálního rozvoje, pro výchovu, vzdělání a zaměstnanost).