Daly was de zoon van luitenant-kolonel Francis Dermot Daly, een officier in de 4e Light Dragoons, en zijn vrouw, Mary McIntosh. Hij trad in 1840 toe tot de Bombay Infanterie als officierskadet. Samen met verschillende jonge officieren van dezelfde leeftijd, zoals Herbert Edwardes en Patrick Alexander Vans Agnew, werd Daly gestuurd om de Sikhs te "adviseeren" als onderdeel van Henry Lawrence's "Young Men". Hij diende in de Tweede Anglo-Sikh Oorlog.
en was aanwezig bij het beleg van Multan. Op 18 mei 1849 richtte hij de 1st Punjab Irregular Cavalry op, die vervolgens de 21st Prince Albert Victor's Own Cavalry (Frontier Force) (Daly's Horse) werd. Daly werd gepromoveerd tot kapitein in 1854 en leidde zijn regiment tijdens de Indiase muiterij. Het regiment opereerde in Noord-India en nam deel aan het Beleg van Delhi en de Verlichting van Lucknow. Hij leidde de brigade van Hodson's Horse tijdens de oorlog. Daly werd tweemaal aanbevolen voor het Victoria Cross als gevolg van zijn gedrag.