Irving volunteered for service in South Africa and embarked in May 1902 as commander of the 6th Battalion, Australian Commonwealth Horse, with the temporary rank of lieutenant colonel. Irving and his battalion arrived in Natal, but were immediately ordered to return to Australia due to the end of the war. Irving returned to Australia and resumed duty on the Victorian staff. In November 1903, he was transferred to the Army Headquarters staff.