Die Gegend des Ortes Erlauf war mit Sicherheit vor der Römerzeit bereits besiedelt. In einer "Darstellung des Erzherzogtums Österreich unter der Enns" ist 1838 Erlauf wie folgt beschrieben: Ein Dorf 41 Häusern, wovon Melk die nächste Poststation ist. In 50 Familien leben 143 männliche, 159 weibliche Personen und 32 Schulkinder. Die heutige Pfarrkirche ist mit großen Anstrengungen der Bevölkerung 1850 - 1852 errichtet worden. Der Ort Erlauf lag an der Poststraße von Wien nach Linz, daher gab es früher eine Poststation zum wechseln der Pferde. Die Bundesstraße 1 wurde ab 1950 zu einer wichtigen Ost- West Verbindung. Im Dezember 1959 wurde das erste Teilstück der Westautobahn eröffnet. Danach wurde es ruhig in dem einst so lebhaften Örtchen. 2015 wurde das Friedensmuseum "Erlauf Erinnert" eröffnet.
