Das Gebiet um Hairenbuch war schon sehr früh besiedelt. Zeugnisse dieser Besiedelung sind einerseits mehrere Vorgeschichtliche Grabhügel im nördlich des Ortes gelegenen Wald und andererseits eine Viereckschanze aus der Keltenzeit[2].
Wann der heutige Ort gegründet wurde, ist nicht genau überliefert. Relativ sicher ist jedoch, dass Hairenbuch wie die etwa 500 Meter nordwestlich des Ortes am Rande des Gutnachtals gelegene Burganlage den Herren von Hairenbuch gehörte. Im Jahr 1117 wurde diese Burg, die ganz in der Nähe der keltischen Viereckschanze gelegen haben muss, bei einem Erdbeben zerstört[3]. Später ging das Dorf in den Besitz des Adelsgeschlechts Wernau über. Um 1540 verkauften diese das Gebiet an die Fugger von Babenhausen[3]. Um das Jahr 1805 wurde der Ort bayerisch.
Am 1. Mai 1978 kam die bis dahin selbstständige Gemeinde Hairenbuch im Zuge der Gebietsreform zur Gemeinde Waltenhausen.[4]
↑Statistisches Bundesamt (Hrsg.): Historisches Gemeindeverzeichnis für die Bundesrepublik Deutschland. Namens-, Grenz- und Schlüsselnummernänderungen bei Gemeinden, Kreisen und Regierungsbezirken vom 27. 5. 1970 bis 31. 12. 1982. W. Kohlhammer GmbH, Stuttgart und Mainz 1983, ISBN 3-17-003263-1, S.775.
↑Ullmann, F.G., (Fotos: Huber, M. & Huber, M.) 1992: Krumbach – Bilder aus Stadt und Land in Mittelschwaben. - Müller Druck und Verlag, Krumbach, 157 S.