L'autorità fu creata come distretto con il Local Government Act 1972, il 1º aprile 1974 dalla fusione della Città di Rochester, del Borgo di Chatham e parte del Distretto rurale di Strood. Nel 1998 Gillingham (esterna al distretto iniziale) e Rochester-upon-Medway (come era stato rinominato il distretto) furono unite nel Borough of Medway Towns (poi rinominato Medway Borough), che divenne un'autorità unitaria indipendente dal Kent.