Sejarah perkembangan Majlis Bandaraya Johor Bahru bermula pada tahun 1933 apabila Jabatan Lembaga Bandaran ditubuhkan, seterusnya dinaikkan ke taraf Majlis Bandaran pada tahun 1950. Pada tahun 1967, di bawah Seksyen 15 Enakmen Lembaga Bandaran 118, Yang Amat Berhormat Menteri Besar Johor telah mengambil alih kuasa pentadbiran Bandar Johor Bahru. Pada 1 April 1977, Majlis Bandaran dinaiktaraf ke Majlis Perbandaran dan seterusnya menikmati kenaikan taraf kepada sebuah Bandaraya pada 1 Januari 1994 dan dikenali sebagai Majlis Bandaraya Johor Bahru. Bermula pada tarikh ini, Yang Amat Berhormat Menteri Besar Johor melepaskan tanggungjawabnya sebagai "Yang Dipertua" dengan perlantikan Datuk Bandar, Bandaraya Johor Bahru. Berikut merupakan ringkasan penubuhan Majlis Bandaraya Johor Bahru.