Den britiske hæren har rekruttert gurkhaer fra Nepal siden 1800-tallet. De første gurkhaene var leiesoldater i Det britiske ostindiske kompani etter krigen i Nepal fra 1814 til 1816. Britene hadde blitt imponert over gurkhaenes ferdigheter og oppmuntret dem til å verve seg til kompaniets tjeneste.