પ્રથમ વખત યુદ્ધ જહાજો સ્ક્વોડ્રન 5 સપ્ટેમ્બર, 1612માં મળ્યા. જે પછી ઇસ્ટ ઇન્ડિયા કંપનીની નૌકાદળ કહેવામાં આવી. જેને તાપી, ખંભાતની ખાડી, નર્મદા નદી પરના ઇસ્ટ ઇન્ડિયા કંપનીના વ્યાપારની સુરક્ષા કરવાનું કાર્ય સોંપવામાં આવ્યું હતું. આ સૈન્ય દળોના અધિકારીઓ અને કર્મચારીઓએ અરબી, પર્શિયન અને ભારતીય દરિયાકિનારા પર મહત્વપૂર્ણ ભૂમિકા ભજવી હતી.
જોકે બોમ્બે 1662માં બ્રિટિશને સોંપી દેવામાં આવ્યું હતું. તેમણે ફેબ્રુઆરી 8, 1665ના રોજ બોમ્બે પર પોતાનો કબ્જો કરી લીધો. સપ્ટેમ્બર 27, 1668ના પરિણામે, ઈસ્ટ ઇન્ડિયા કંપનીના મરીન ફોર્સ પણ બોમ્બેના વેપારના રક્ષણ માટે રાખવામાં આવ્યા હતા.
1686 સુધીમાં, આ દળનું નામ બદલીને બોમ્બે મરીન કરવામાં આવ્યું હતું. બ્રિટીશ કોમર્સ મુખ્યત્વે બોમ્બે ખસેડવામાં આવ્યું હતું. આ દળે અનન્ય સેવા પૂરી પાડી હતી અને પોર્ટુગીઝ, ડચ અને ફ્રેન્ચ સાથે સાથે વિવિધ દેશોનાં ઘુસડખોર ડાકુઓ, સમુદ્રી લૂંટારૂઓ સાથે લડ્યા હતા. બોમ્બે મરીને મરાઠા અને સીદીસ સામેના યુદ્ધમાં ભાગ લીધો હતો અને 1824માં બર્મા યુદ્ધમાં ભાગ લીધો હતો.
1830માં બોમ્બે મરીનને દરેક મુખ્ય પ્રવાહની ભારતીય નૌકાદળનું નવું નામ આપવામાં આવ્યું હતું. એડન બ્રિટિશ અને સિંધુ નાના વહાણનો કાફલો ફાઉન્ડેશન દ્વારા કબજે કરવામાં આવ્યા બાદ, નેવીની પ્રતિબદ્ધતા કૂદકેને ભૂસકે વધી. 1840માં ચીન સામે યુદ્ધમાં ડિપ્લોયમેન્ટ થયો હતો, તેમના કૌશલ્ય પૂરતા પુરાવા છે.
નેવીની તાકાત સતત વધતી રહી છે, એ પછી કેટલાક દાયકાઓમાં તેના નામમાં ઘણા ફેરફારો થયા છે. તેનું નામ 1863થી 1877 સુધી બોમ્બે મરીન રાખવામાં આવ્યું હતું, તે પછી તે સૌથી મહત્વપૂર્ણ ભારતીય મરીન બન્યું. આ સમય, મરીન ફોર્સ, અધિક્ષક, પૂર્વ વિભાગ અને અરબી સમુદ્રના અધીક્ષક હેઠળ મુંબઇમાં બંગાળ અને પશ્ચિમી વિભાગની ખાડી હેઠળ કલકત્તા સ્થિત બે વિભાગો સેવાઓ આપતા હતા. માન્યતા વિવિધ મિશન શીર્ષક 1892માં રોયલ ઇન્ડિયન મરીન બદલવામાં આવ્યો, જે તે સમયે તે 50 કરતાં વધુ જહાજો દ્વારા રાખવામાં આવ્યા હતા.