DBKL ditubuhkan pada 1 Februari 1972 serentak dengan pengisytiharan Kuala Lumpur sebagai bandar raya pertama di Malaysia selepas mencapai kemerdekaan. Datuk Bandar Kuala Lumpur pertama ialah Allahyarham Tan Sri Lokman Yusof yang juga Pesuruhjaya Tinggi Ibu Kota pada masa itu.

Senarai Datuk Bandar Kuala Lumpur

Sejak tahun 1972, Kuala Lumpur telah dipimpin oleh 12 orang Datuk Bandar. Jawatan Datuk Bandar diwujudkan bagi menggantikan jawatan Pesuruhjaya Tinggi Ibu Kota selepas ibu kota Malaysia itu menerima penaiktarafan menjadi bandar raya. Datuk Bandar terkini Bandaraya Kuala Lumpur ialah Dato' Nor Hisham Bin A Dahlan. Berikut ialah senarai Datuk Bandar Kuala Lumpur:[2]