বোম্বে আর্মি এর ইউরোপীয় রেজিমেন্ট থেকে উদ্ভূত হয়েছিল। ১৬৬২ খ্রিষ্টাব্দে কিছু স্বাধীন কোম্পানি নিয়ে এই রেজিমেন্ট গঠিত হয়। ১৭৯৯ খ্রিষ্টাব্দে মহীশুরের শাসক টিপু সুলতানের পরাজয়ে ভূমিকা পালন করে। ১৮৩৯ থেকে ১৮৪২ এর মধ্যের প্রথম ইঙ্গ-আফগান যুদ্ধেও এই বাহিনী অংশ নেয়। সিপাহি বিদ্রোহের সময় বোম্বের আর্মির মাত্র দুটি ব্যাটেলিয়ান বিদ্রোহ করে।