Erstmals wurde Erlenbach im Jahre 815 im Vertrag zu Retzbach zwischen Bischof Wolfger zu Würzburg und dem Abt Ratgarius zu Fulda urkundlich erwähnt. Der Name des Ortes gibt ein auch heute noch bestehendes Hauptmerkmal an: Die Lage an einem erlenbestandenen Bach.

Die Gemarkung liegt im Gebiet des unteren Muschelkalkes. Das Ortsbild wird geprägt von den umliegenden Weinbergen. Durch die erste Weinbergsbereinigung Bayerns und die Ausweisung von Wohn- und Gewerbegebieten erfuhr die Gemeinde eine stetige Aufwärtsentwicklung.

Zum 01.01.1975 wurde die bis dahin selbständige Gemeinde Tiefenthal mit damals 490 Einwohnern nach Erlenbach eingegliedert. Ehemals zur Abtei Fulda gehörend, deckt sich die geschichtliche Entwicklung mit der von Erlenbach. Heute zählen beide Ortsteile zusammen 2.394 Einwohner, davon sind etwa 95 % katholischen Glaubens.

Die Gemeinde Erlenbach hat alle Aufgaben zur Daseinsvorsorge für ihre Bevölkerung erfüllt. Einen hohen Stellenwert nimmt der Weinbau mit der Lage „Krähenschnabel“ ein. Ein alljährlich in der Festhalle stattfindendes Weinfest ist weit über die Ortsgrenzen hinaus bekannt.