Strahan ble født i Fraserburgh i Aberdeenshire i Skottland. Etter at han utdannet seg ved Royal Military Academy i Woolwich i London, sluttet han seg til Royal Artillery–korpset i British Army som løytnant i 1857.