Leonard Arthur Redminton, Debyshire grófjának első gyermeke. Nathant jövője már születésétől meghatározott volt, édesapja a Királyi Hadsereg dragonyos tábornoka volt, s fiát is katonának szánta. Három évvel később pedig megszületett húga, Cathrine is.
Nathan magántanulóként több mindenre is képezték az alapvető tanulmányok mellett, már fiatal korában megtanították vívni és lőni. Tizennégy éves korában Németországban és Franciaországban tanult kettő-kettő évig, ahol elsajátította többek között a francia és német nyelveket és kultúrát. Tizennyolc évesen beiratkozott Brit Király Hadsereg, angersi Katonai Akadémiájára.
Főhadnagyként hagyta el az akadémia kapuját és első útja a brit gyarmatokra vezetett. Először Afrikában harcolt, 1878-ban átvezényelték a Közel-Keletre, ahol a második Angol-Afgán háborúban harcolt.
A ranglétrán folyamatosan haladt felfelé, 1889-ben ezredessé léptették elő. Egyesek szerint szép jövő vár rá a politikában is, ám ez még nem vonzza Nathant.
Amikor az országban tartózkodik sokat vendégeskedik házas húgánál, aki Lodonban él. Emellett gyakran látogat haza Derbyshire-ba, saját bírtokára.