I perioden med britisk styre var Khyber Rifles én av åtte «» eller paramilitære enheter rekruttert fra stammefolk i North West Frontier, som tjenestegjorde som støttetropper for den regulære britisk-indiske hæren. Oppvokst som Khyber Jezailchis tidlig på 1880-tallet ble Khyber Rifles rekruttert fra Afridi-stammefolket, med britiske kommandanter utlånt fra vanlige indiske regimenter. Underordnede offiserer var afridier. Den første kommandanten var Robert Warburton, sønn av en anglo-afghansk soldat ved navnet Robert Warburton fra Bengal Artillery og hans kone sjah Jehan Begum, en afghansk prinsesse. Robert forble kommandanten frem til han pensjonerte i 1899. Hans stedfortreder, nawab Aslam Khan Saddozai, den første muslimske kommandanten, etterfulgte ham.