L'histoire du Gorkha Rifles remonte à 1817, date à laquelle il fut créé sous le nom de "Fatehgarh Levy". En 1823, il fut rebaptisé « régiment» et fut une unité régulière de l'Infanterie indigène du Bengale du Bengale. Après les réorganisations faisant suite à la rébellion indienne de 1857, la désignation du régiment fut modifiée pour devint " Bengal Native Infantry". Une de ses compagnies était formée par de Gorkhas et les autres par des montagnards. À ce moment-là, le régiment avait déjà combattu à Bhartpur et dans la difficile bataille de Sobraon pendant la première guerre anglo-sikh.