Mumbai
ke "Mahikawati" dari Saurashtra di Gujarat sekitar tahun 1298 oleh Bhimdev. Kesultanan Delhi menganeksasikan kepulauan tersebut pada 1347-48 dan menguasainya sampai 1407. Pada masa itu, kepulauan tersebut diperintah oleh Gubernur-Gubernur Muslim Gujarat, yang ditunjuk oleh Kesultanan Delhi.
Kepulauan tersebut kemudian diperintah oleh Kesultanan Gujarat independen, yang didirikan pada 1407. Kekuasaan Kesultanan tersebut berujung pada pembangunan beberapa masjid, yang terkenal adalah Haji Ali Dargah di Worli, yang dibangun untuk menghormati tokoh suci Muslim Haji Ali pada 1431. Dari 1429 sampai 1431, kepulauan tersebut menjadi sumber perebutan antara Kesultanan Gujarat dan
Kesultanan Bahamani dari Deccan. Pada 1493, Bahadur Khan Gilani dari Kesultanan Bahamani berupaya untuk menaklukan kepulauan tersebut namun kalah.
Kekaisaran Mughal, yang dibentuk pada 1526, merupakan kekuatan dominan di anak benua India pada pertengahan abad ke-16. Tumbuhnya kekhawatiran terhadap kekuasaan Mughal Humayun membuat Sultan Bahadur Shah dari Kesultanan Gujarat memutuskan untuk menandatangani Traktat Bassein dengan Kekaisaran Portugus pada 23 Desember 1534. Menurut traktata tersebut, tujuh pulau di Bombay, kota strategis terdekat Bassein dan depedensi-depedensinya diberikan kepada Portugis. Teritorial tersebut kemudian disebarkan pada 25 Oktober 1535.
Portugis aktif terlibat dalam pembentukan dan pertumbuhan ordo-ordo agama Katolik Roma mereka di Bombay. Mereka menyebut kepulauan tersebut dengan berbagai nama, yang akhirnya mengambil bentuk penulisan "Bombaim". Kepulauan tersebut didiami beberapa perwira Portugis pada masa rezimnya. Fransiskan dan Yesuit Portugis membangun beberapa gereja di kota tersebut, yang terkenal adalah Gereja Santo
Mikael di Mahim (1534), Gereja Santo Yohanes Pembaptis di Andheri (1579), Gereja Santo Andreas di Bandra (1580), dan Gereja Gloria di Byculla (1632). Portugis juga membangun beberapa benteng di sekitar kota tersebut seperti Kastil Bombay, "Castella de Aguada" (Castelo da Aguada atau Benteng Bandra), dan Benteng Madh. Inggris berjuang terus menerus berjuang melawan Portugis terhadap hegemoni atas Bombay, karena
mereka menyadari pelabuhan alami strategisnya dan isolasi alaminya dari serangan-serangan darat. Pada pertengahan abad ke-17, pertumbuhan kekuatan Kekaisaran Belanda memaksa Inggris mengakuisisi sebuah stasiun di barat India. Pada 11 Mei 1661, traktat pernikahan Charles II dari Inggris dan Yekaterina dari Braganza, putri dari Raja Yohanes IV dari Portugal, membuat kepulauan tersebut menjadi bagian dari wilayah
kekuasaan Kekaisaran Inggris sebagai bagian dari mahar Yekaterina kepada Charles. Namun, Salsette, Bassein, Mazagaon, Parel, Worli, Sion, Dharavi, dan Wadala masih tetap berada di bawah kekuasaan Portugis. Dari 1665 sampai 1666, Inggris memutuskan untuk mengakuisisi Mahim, Sion, Dharavi, dan Wadala. Berkenaan dengan Piagam Kerajaan 27 Maret 1668, Inggris menyewakan pulau-pulau tersebut
kepada Perusahaan Hindia Timur Inggris pada 1668 dengan tagihan £10 per tahun. Populasinya berkembang cepat dari 10.000 pada 1661, sampai 60.000 pada 1675. Kepulauan tersebut kemudian diserang oleh Yakut Khan, laksamana Siddi dari Kekaisaran Mughal, pada Oktober 1672, Rickloffe van Goen, Gubernur-Jenderal Hindia Belanda pada 20 Februari 1673, dan laksamana Siddi Sambal pada 10 Oktober 1673.
Pada 1687, Perusahaan Hindia Timur Inggris memindahkan markas besarnya dari Surat ke Bombay. Kota tersebut kemudian menjadi markas besar Kepresidenan Bombay. Setelah pemindahan tersebut, Bombay ditempatkan sebagai kepala dari seluruh cabang Perusahaan tersebut di India. Sampai akhir abad ke-17, kepuloauan tersebut kembali mendapatkan serangan dari Yakut Khan pada 1689-90. Kekuasaan Portugis
berakhir di Bombay ketika pasukan Maratha yang berada di bawah pimpinan "Peshwa" Baji Rao I menaklukan Salsette pada 1737, dan Bassein pada 1739. Pada pertengahan abad ke-18, Bombay mulai berkembang menjadi kota dagang besar, dan meraih jumlah migran yang banyak dari seluruh belahan India. Kemudian, Inggris menduduki Salsette pada 28 Desember 1774. Dengan Traktat Surat (1775), Inggris secara resmi memegang
kendali atas Salsette dan Bassein, yang berujung pada Perang Inggris-Maratha Pertama. Inggris dapat mengamankan Salsette dari pasukan Maratha tanpa kekerasan melalui Traktat Purandar (1776), dan kemudian melalui Traktat Salbai (1782), ditandatangani untuk menentukan hasil dari Perang Inggris-Maratha Pertama.
Dari 1782 dan seterusnya, kota tersebut dirombak dengan proyek-proyek teknik sipil berskala besar dalam rangka menggabung seluruh tujuh pulau menjadi sebuah daratan tunggal. Proyek tersebut, yang dikenal sebagai Hornby Vellard, terselesaikan pada 1784. Pada 1817, Perusahaan Hindia Timur Britania yang berada di bawah pimpinan Mountstuart Elphinstone mengalahkan Baji Rao II, "Peshwa"
Maratha terakhir dalam Pertempuran Khadki. Setelah kekalahannya, hampir keseluruhan wilayah Deccan berada di bawah kedaulatan Inggris, dan dimasukkan dalam Kepresidenan Bombay. Keberhasilan kampanye Inggris di Deccan menandai pembebasan Bombay dari seluruh serangan dari kekuatan-kekuatan pribumi.
Pada 1845, tujuh pulau tersebut selesai digabungnya menjadi sebuah daratan tunggal oleh proyek Hornby Vellard melalui reklamasi laha berskala besar. Pada 16 April 1853, jalur kereta api penumpang pertama di India didirikan, menghubungan Bombay menuju kota tetangga Thana (sekarang Thane). Pada Perang Saudara Amerika (1861-1865), kota tersebut menjadi pasar dagang kapas utama di dunia, menyebabkan ledakan ekonomi yang kemudian meningkatkan taraf hidup di kota tersebut.
Pembukaan Terusan Suez pada 1869 membuat Bombay menjadi salah satu pelabuhan terbesar di Laut Arab. Pada September 1896, Bombay diserang oleh wabah pes bubonik yang menewaskan sekitar 1.900 orang per minggu. Sekitar 850.000 orang pergi dari Bombay dan industri tekstil terkena dampaknya. Sebagai ibukota Kepresidenan Bombay, kota tersebut menjadi saksi bisu gerakan kemerdekaan India, dengan Gerakan Keluar India pada 1942 dan Serangan Angkatan Laut Kerajaan India pada 1946 menjadi perisitwa paling terkenalnya.
Setelah kemerdekaan India pada 1947, teritorial Kepresidenan Bombay dipertahankan oleh India untuk distruktur ulang menjadi Negara Bagian Bombay. Wilayah Negara Bagian Bombay meningkat, setelah beberapa negara kepangeranan yang bergabung dengan uni India diintegrasikan ke dalam negara bagian tersebut. Kemudian, kota tersebut menjadi ibukota Negara Bagian Bombay. Pada April 1950, batas-batas munisipal Bombay diperluas dengan menggabungkan Distrik Subperkotaan Bombay dan Kota Bombay untuk membentuk Perusahaan Munisipal Bombay Besar.
Gerakan Samyukta Maharashtra untuk membuat sebuah negara Maharashtra terpisah yang meliputi Bombay memuncak pada 1950an. Dalam diskusi "Lok Sabha" pada 1955, partai Kongres menyatakan bahwa kota tersebut dijadikan sebagai kota-negara otonomi. Komite Reorganisasi Negara-Negara Bagian merekomendasikan sebuah negara bagian dwi-bahasa untuk Maharashtra-Gujarat dengan Bombay sebagai ibukotanya
dalam laporan 1955-nya. Komite Kewarganegaraan Bombay, sebuah kelompok advokasi yang memimpin kaum industrialis Gujarati mendukung status independen Bombay.
Setelah unjuk rasa pada gerakan tersebut dimana 105 tewas dalam bentrokan dengan polisi, Negara Bagian Bombay direorganisasi beradarkan pada garis linguistik pada 1 Mei 1960. Wilayah berbahasa Gujarati dari Negara Bagian Bombay dipisah menjadi negara bagian Gujarat. Negara Bagian Maharashtra dengan Bombay sebagai ibukotanya dibentuk dengan penggabungan wilayah berMarathi dari Negara Bagian Bombay, delapan distrik dari Provinsi-Provinsi Tengah