Żołnierze Kompanii Wschodnioindyjskiej thumb|300px|Gurkhowie – 1896 Gurkhowie wstępując na służbę wojsk kolonialnych zawierali umowy z Kompanią Wschodnioindyjską. Brali udział w następujących konfliktach: w wojnie z państwem Maratha (1817), w Burthbore (obecny Bharathpur) (1826), w pierwszej i drugiej wojnie z Sikhami w 1846 i 1848 r. W czasie powstania sipajów w 1857 r. Gurkhowie walczyli po stronie brytyjskiej i stali się integralną częścią armii brytyjsko-indyjskiej. Strzelcy Sirmoor – jedna z formacji gurkhijskich bronili siedziby wojsk brytyjskich w Delhi (tzw. Hindu Rao's house) przez ponad trzy miesiące, tracąc w czasie trwania tych walk 327 z 490 ludzi. Dwanaście nepalskich regimentów brało także udział w odsieczy Lucknow pod dowództwem Shri Teen – maharadży Maharany – Jung Bahadura.
Armia brytyjsko-indyjska thumb|Grób żołnierza 8 Regimentu Gurkhijskiego (8TH Gurgha Rifles), Cmentarz wojskowy przy ul. Prandoty w Krakowie Od stłumienia buntu sipajów do początku I wojny światowej regimenty gurkhijskie służyły m.in. w Birmie, Afganistanie na pograniczu obecnego Pakistanu, na Malcie (w czasie wojny rosyjsko-tureckiej (1877–1878), na Cyprze, na Malajach, w Chinach – podczas powstania bokserów (1900) i w Tybecie – podczas ekspedycji Younghusbanda (1903).