Walter of Hereford was a son of Miles of Gloucester, 1st Earl of Hereford, and Sibyl of Neufmarche,^{[citation needed]} and the brother of Roger Fitzmiles, 2nd Earl of Hereford and Mahel of Hereford and William de Hereford.^{[citation needed]}

Walter of Hereford held the post of King's Constable in the region under King Henry I of England and became lord of Brecon and Abergavenny from circa 1155.^{[citation needed]} In 1155 he was also made hereditary Sheriff of Gloucestershire, a post he held for two years, and Sheriff of Herefordshire, a post he held until 1159.^{[citation needed]}

He departed for the Holy Land on Crusade about Michaelmas 1159, and died there not long after.^[1] On his death the shrievalty of Gloucestershire was no longer hereditary.^{[citation needed]} No children are known.^{[citation needed]}

• Cokayne, George E (2000), The Complete Peerage of England, Scotland, Ireland, Great Britain and the United Kingdom, Extant, Extinct or Dormant, vol. I (new, 13 volumes in 14 (1910-1959; reprint in 6 volumes ed.), Gloucester, U.K.: Alan Sutton Publishing, pp. 20, 21
• Keats-Rohan, Katharine S. B. (2002), Domesday Descendants - A Prosopography of Persons Occurring in English Documents 1066-1166 - II: Pipe Rolls to Cartae Baronum, Domesday Descendants (1st ed.), Woodbridge, Suffolk: The Boydell Press, p. 512, ISBN 0-85115-863-3