Haines nació en el seno de una familia acomodada de Staunton, Virginia.