The regiment's origins lie in the 18th century when the East India Company recruited Rajputs to protect its operations.
In January 1775, it raised its first local infantry units which included the 5th Battalion, Bombay Sepoys, which is considered to be the oldest rifle regiment of the Indian Army.
The 5th Battalion was successively redesignated as 9th Battalion Bombay Sepoys in 1778; 2nd Battalion, 2nd Regiment of Bombay Native Infantry in 1796; 4th Regiment of Bombay Native Infantry in 1824, and then 4th Regiment Native Infantry (Rifle Corps) in 1881.