La presidenza di Bombay venne creata quando la città di Bombay venne dichiarata "fee tail" dalla Compagnia britannica delle Indie orientali per decreto reale del 27 marzo 1668 del re d'Inghilterra, Carlo II, che l'acquisì l'11 maggio 1661, come dote contenuta nel suo contratto di matrimonio con Caterina di Braganza, figlia di re Giovanni IV del Portogallo, che pose l'isola di Bombay tra i possedimenti dell'Impero britannico. La Compagnia britannica delle Indie orientali decise di trasferire quindi il proprio quartier generale da Surat, sua prima colonia nella regione, a Bombay nel 1687. La presidenza venne posta sotto il controllo del parlamento inglese assieme ad altre parti dell'India britannica grazie al cosiddetto "Pitt's India Act". Le maggiori acquisizioni territoriali vennero fatte durante le guerre anglo-maratha quando tutti i domini dei Peshwa e buona parte di quelli sotto la sfera d'influenza dei Gaekwad vennero annessi alla presidenza di Bombay sino al 1818. Aden venne annessa nel 1839, mentre Sind venne annessa dalla compagnia nel 1843 dopo aver sconfitto la dinastia Talpur nella Battaglia di Hyderabad e resa parte della presidenza di Bombay.