Pierwotny budynek Taj Mahal Palace został zlecony przez Tata Group i po raz pierwszy otworzył podwoje dla gości 16 grudnia 1903r. Powszechnie uważa się, że Jamsetji Tata postanowił zbudować hotel po tym, jak odmówiono mu zameldowania w jednym z miejskich wielkich hoteli owego czasu, Watson's Hotel, ponieważ istniało ograniczenie "tylko biali". Jednak ta historia została zakwestionowana przez niektórych komentatorów, którzy sugerują, że było mało prawdopodobne, aby Tata dokonywał "zemsty" wobec swoich brytyjskich przeciwników. Zamiast tego sugeruje się, że Taj Mahal Palace został zbudowany pod naciskiem opinii "The Times of India" mówiącej, że w mieście potrzebny jest hotel "godny Bombaju".

Architektami obiektu byli Sitaram Khanderao Vaidya i D.N. Mirza, a projekt został ukończony przez angielskiego inżyniera Waszyngtona Chambersa. Budowniczym był Khansaheb Sorabji Ruttonji, który również zaprojektował i zbudował słynne centralne schody ruchome. Koszt budowy wyniósł 250tys. funtów (127mln w cenach z 2008r.).

Ciekawostką jest to, że hotel był podobno pierwszym, w którym zainstalowano wentylatory, pierwszym, w którym zainstalowano windy napędzane silnikami parowymi oraz pierwszym, w którym zatrudniono kobiety.

Podczas I wojny światowej hotel został przekształcony w szpital z 600 łóżkami.

Taj Mahal Tower, dodatkowe skrzydło hotelu, zaprojektowane przez Meltona Bekkera, zostało otwarte w 1973r.

Taj Mahal Palace to pięciogwiazdkowy hotel, zajmujący teren o powierzchni ponad 1 hektara, posiadający 560 pokoi i 44 apartamenty, zatrudniający 1,5tys. pracowników, w tym 35 kamerdynerów.

Na Gości czekają pokoje ze wspaniałym widokiem na ocean, miasto lub basen. Wyróżniają się one stylowym wystrojem inspirowanym indyjskim wzornictwem i architekturą. Wszystkie pokoje oferują bezpłatne WiFi i są wyposażone w 32-calowy telewizor z płaskim ekranem oraz dobrze zaopatrzony minibar. W każdym pokoju znajduje się luksusowa łazienka. Goście zakwaterowani w skrzydle Palace mogą przez całą dobę korzystać z obsługi lokaja.

Bogate zaplecze gastronomiczne hotelu obejmuje 10 restauracji, w tym słynną restaurację "Wasabi by Morimoto", która zaprasza na pomysłowe potrawy kuchni japońskiej. Do dyspozycji Gości jest też chińska restauracja "Golden Dragon" i znajdująca się przy basenie restauracja "Aquarius Lounge". Ekskluzywne doświadczenia kulinarne w prywatnym otoczeniu zapewnia lokal "Chef’s Studio".

Na miejscu zlokalizowane jest również spa, które oferuje wybór tradycyjnych zabiegów indyjskich. W wolnej chwili można zafundować sobie zabieg w salonie "Taj", popływać w ładnym basenie, jak również zrobić zakupy w sklepach takich luksusowych marek, jak "Dior", "Louis Vuitton" czy "Stephano Ricci". Personel hotelu może zarezerwować dla Gości stolik w restauracji w porze kolacji oraz zorganizować zwiedzanie miasta czy wyjątkową wycieczkę po hotelu dla osób zakwaterowanych w skrzydle Palace.