Walker werd in 1826 geboren als zoon van een ambtenaar van de stad Madras. Hij volgde een privé-opleiding in Wales en bij de militaire academie van de Britse Oost-Indische Compagnie nabij Londen. In 1844 volgde een aanstelling bij de genietroepen in Bombay, waarmee hij vanaf 1846 gelegerd was in de kort daarvoor veroverde Pakistaanse provincie Sindh. Vanaf 1848 nam Walker deel aan de Tweede Sikhoorlog en andere militaire expedities van de Britse koloniale autoriteiten, waarbij hij bevorderd werd tot luitenant.