L'autorità fu creata dal nulla come nuovo insediamento e distretto con il Local Government Act 1972, il 1º aprile del 1974 dalla fusione dei distretti urbani di Bletchley, Newport Pagnell e Wolverton con il Distretto rurale di Newport Pagnell e parte del Distretto rurale di Wing all'interno della zona di New Town designata. Il consiglio distrettuale ha chiesto e ottenuto lo status di borgo nel 1974.
In origine era uno dei cinque distretti non metropolitane di Buckinghamshire, ma il 1º aprile 1997 in una raccomandazione della Commissione del governo locale per l'Inghilterra è diventato un'autorità unitaria autonoma, indipendente dal Buckinghamshire County Council.
Parrocchie
In quanto città e comune creati dal nulla nella seconda metà del XX secolo, Milton Keynes è totalmente suddivisa in 48 località che rappresentano in gran parte l’antica suddivisione della zona.
In particolare, sottoposti all’unico consiglio cittadino troviamo:
8 towns, in genere i più importanti previgenti comuni che mantengono un proprio sotto-consiglio con un sindaco locale,
30 parrocchie,
3 comunità, ossia ripartizioni moderne senza storia né parrocchie della chiesa anglicana,
7 comunità parrocchiali, ossia ripartizioni storiche che però sono troppo piccole per costituire un ente locale.
L'area urbana del capoluogo copre il 33% dell'area del borough ed il 90% della popolazione. Le parrocchie (con i relativi distretti elencati) sono: