Daly oli everstiluutnantti Francis Dermot Daly, 4. kevyiden dragoneiden upseeri, ja hänen vaimonsa Mary McIntoshin poika. Hän liittyi Bombayn jalkaväkeen upseerikadettiksi vuonna 1840. Yhdessä useiden samanikäisten nuorten upseerien, kuten Herbert Edwardesin ja Patrick Alexander Vans Agnew'n kanssa Daly lähetettiin "neuvottamaan" sikhejä osana Henry Lawrencen "Nuoria miehiä". Hän toimi toisessa anglo-sikh-sodassa.
Hän oli mukana Multanin piirityksessä. 18. toukokuuta 1849 hän nosti 1. Punjabin epäsäännöllisen ratsuväen, josta myöhemmin tuli 21. Prinssi Albert Victorin oma ratsuväki (Frontier Force) (Dalyn hevonen). Daly ylennettiin kapteeniksi vuonna 1854 ja johti rykmenttiään Intian kapinan aikana. Rykmentti toimi Pohjois-Intiassa ja osallistui Delhin piiritykseen ja Lucknow'n helpotukseen. Hän johti Hodsonin hevosryhmää sodan aikana. Daly suositeltiin kahdesti Viktorian ristiä varten hänen käytöksensä seurauksena.