Shaw divenne ufficiale negli Sherwood Foresters nel 1882. Prestò servizio nella Guerra anglo-egiziana del 1882.