Археологические находки в северной части Мумбаи указывают на то, что эти острова были населены уже в каменном веке.
Некоторые из самых старых зданий архипелага: пещеры Элефанта и замковый комплекс Валкшвар датируются примерно 14 веком.
В 1534 году португальцы отторгли острова от Гуджаратского султаната во время правления султана Бахадур-шаха. С появлением португальцев началось обращение местного населения в католическую веру.
В 1661 году Португалия передала эти острова как приданое за португальскую принцессу Екатерину де Браганса, королю Англии Карлу второму. В 1668 году Карл второй сдал острова в аренду английской Ост-Индской компании за сумму 10 фунтов золотом в год.
Фактически современный Мумбаи был основа в 1672 году. Первым британским губернатором островов стал сэр Джордж Оксенден. В город стали привлекаться чиновники, строители, торговцы. В 1687 году Ост-индская компания переместила свою штаб-квартиру в Бомбей из Сурата, где она находилась с 1618 года, получив разрешение от императора Джахангира устроить там факторию.
Население города быстро выросла с 10 000 жителей в 1661 году до 60 000 в 1675 году. Постепенно город превращался в основную базу английской колонизации Западной Индии. Он стал административным центром Бомбейского президентства (конец 18 века - середина 19 века). Неудобное расположение города на островах приводило к заболачиванию местности. Это создавало трудности проживания в нем.
С 1817 года началась перестройка города, имеющая цель объединить острова в один город. Этот проект был закончен к 1845 при губернаторе Хорнби Велларде. В губернаторство сэра Роберта Гранта (1779-1838) с 1835 до 1838 года были построены дороги, связывающие Бомбей с континентом. В 1851 году в Бомбее появилась первая хлопчатобумажная фабрика. В апреле 1853 года была сдана в эксплуатацию 21-мильная первая железнодорожная линия Индии, соединившая Бомбей и Тхану.
Во время Гражданской войны в Америке, в 1861-1865 годах спрос на хлопок резко увеличился, и город стал всемирным центром по торговле хлопком. С ростом оборота хлопка росло благосостояние лиц, связанных с его торговлей. Открытие Суэцкого канала в 1869 году способствовало дальнейшему укреплению позиций Бомбея в торговле хлопком и превращению города в один из крупнейших портов Аравийского моря.
14 февраля 1900 года в Бомбее было открыто первое на территории Индии консульство Российской империи, которое возглавил Василий Клемм. К 1906 году население города приблизилось к миллиону. Бомбей стал вторым городом по населению в Индии после Калькутты. 14 апреля 1944 года - взрыв парохода "Форт Стайкин" у причальной стенки в порту, жертвами которого стали более 1000 человек.
Во второй половине 19 века в Бомбее, впервые в Индии, стала возникать и формироваться национальная промышленность и крупная национальная торгово-промышленная буржуазия. Вместе с этим город становится центром рабочего движения Индии. Неоднократно проходили массовые выступления рабочих, моряков.
1993 год - серия взрывов, осуществленных преступными группировками, в результате которых погибло около 250 человек. 2008 год - террористическая атака на город.