Daly var søn af oberstløjtnant Francis Dermot Daly, officer i 4. Light Dragoons, og hans kone, Mary McIntosh. Han sluttede sig til Bombay Infanteri som officerskadet i 1840. Sammen med flere unge officerer i samme alder, såsom Herbert Edwardes og Patrick Alexander Vans Agnew, blev Daly sendt for at "rådgive" sikherne som en del af Henry Lawrence's "Unge Mænd". Han deltog i den anden Anglo-Sikh krig
og var til stede ved belejringen af Multan. Den 18. maj 1849 rejste han den 1. Punjab Irregular Cavalry, som efterfølgende blev den 21. Prince Albert Victor's Own Cavalry (Frontier Force) (Daly's Horse). Daly blev forfremmet til rang af kaptajn i 1854 og ledte sit regiment under det indiske oprør. Regimentet opererede i Nordindien og deltog i belejringen af Delhi og afhjælpningen af Lucknow. Han kommanderede Hodson's Horse Brigade under krigen. Daly blev to gange anbefalet til Victoria Cross som følge af hans opførsel.