ইস্ট ইন্ডিয়া কোম্পানির ব্যবসায়িক স্বার্থ রক্ষার্থে মাদ্রাজ আর্মির যাত্রা শুরু হয়। এটি ছিল বেশিরভাগ অপ্রশিক্ষিত গার্ড নিয়ে গঠিত। এদের মধ্যে স্বল্প সংখ্যক অস্ত্র বহন করত। ১৭৪৬ এ ফরাসি আক্রমণ ও মাদ্রাজ দখল করে। ১৭৫৭ খ্রিষ্টাব্দে ব্রিটিশরা অপারেশন পরিচালনা, অঞ্চল বিজয় ও স্থানীয়দের কাছ থেকে সমর্থন আদায়ের জন্য একটি সুপ্রশিক্ষিত সামরিক বাহিনী গঠনের সিদ্ধান্ত নেয়।

বিচ্ছিন্নভাবে সংগঠিত সামরিক ইউনিটগুলো পরবর্তীতে ব্যাটেলিয়ানে সমন্বিত করা হয়। এতে ভারতীয় অফিসাররা স্থানীয় সেনাদের কমান্ডের দায়িত্বে ছিল। এ সেনাদলগুলোর অংশ নেয়া লড়াইয়ের মধ্যে প্রথম প্রধান লড়াই ছিল ১৭৬০ এর ওয়ান্দাওয়াসির যুদ্ধ। গোলাগুলির মধ্যে অটল থাকার জন্য তারা সুনাম অর্জন করেছিল। বাহিনীর একটি উৎকৃষ্ট অংশ তরুণ ক্লাইভের অধীনে বাংলায় পাঠানো হয়। পলাশীর যুদ্ধে ক্লাইভ ইতিহাস সৃষ্টি করেন এবং এতে ব্যক্তিগতভাবে লাভবান হন।
মাদ্রাজ আর্মির অফিসাররা প্রথমদিকের বছরগুলোতে সেনাদের স্থানীয় রীতিনীতি, বর্ণপ্রথা, পোষাক এবং সামাজিক শ্রেণীবিন্যাসের প্রতি খুবই সংবেদনশীল ছিলেন। কিছু নেতৃস্থানীয় ভূস্বামী মাদ্রাজ আর্মিতে যোগদান করেছিলেন। তাদের মধ্যে একজন ছিলেন মাদুরার সম্ভ্রান্ত মথু নায়েক। বাহিনীর আকার বৃদ্ধি ও নতুন অফিসারের আগমনের (বেশিরভাগ কোম্পানির মাধ্যমে) পর থেকে নেতৃত্বের ধাচ ও সেনাদের যত্নের বিষয়টি খারাপ হয়ে যায়। ভেলোর বিদ্রোহ মাদ্রাজ আর্মি সংক্রান্ত ঘটনাগুলোর মধ্যে বহুল আলোচিত। লুটপাট ইস্ট ইন্ডিয়া কোম্পানির অফিসারদের একটি সংগঠিত কাজ ছিল। লর্ড ওয়েলসলি, পরবর্তীতে ডিউক অব ওয়েলিংটন, শ্রীরঙ্গপত্তনের যুদ্ধে অংশ নেন। টিপু সুলতানের মৃত্যুর মৃত্যুর পর তিনি লুটের ভাগ অফিসার ও সিপাহিদের মধ্যে বণ্টন করে দেন। হায়দার আলির পরাজয় ও টিপু সুলতানের মৃত্যুসহ শ্রীরঙ্গপত্তনের লুটপাট ভারতীয়দের মন বিষিয়ে তোলে। টিপুর মৃত্যুর পর তার দুই পুত্রকে ভেলোর দুর্গে ব্রিটিশরা বন্দী করে রাখে।

১৮৩০ খ্রিষ্টাব্দে মাদ্রাজ আর্মি আভ্যন্তরীন নিরাপত্তা ও বেসামরিক প্রশাসনকে সহায়তায় কাজ সীমাবদ্ধ রাখে। এটি ছিল একটি বহুজাতিক বাহিনী। ব্রিটিশ অফিসাররা এশিয়ান ভাষা শেখার প্রতি উৎসাহী ছিলেন। ১৮৩২-৩৩ এর সময় মাদ্রাজ আর্মি বিশাখাপটনম জেলায় বিদ্রোহ করে। মাদ্রাজ আর্মির উন্নত শৃঙ্খলা ও প্রশিক্ষণ তাদের বিজয় নিয়ে আসে।

১৮৫৭-পরবর্তী ইতিহাস
মাদ্রাজ ইনফেন্ট্রি রেজিমেন্টের ভাঙ্গন
প্রতিষ্ঠা ও প্রাথমিক ইতিহাস
ব্রিটিশ রাজের অধীনে অবস্থা