Vermutlich wurde Rechtebach zwischen 900 und 1100 n. Ch. gefründet. Erstmals wurde es 1320 urkundlich erwähnt.
Leinweber und Stockmacher waren später hier ansässig.
In neuerer Zeit ist Rechtebach immernoch von Landwirtschaft geprägt. So hat es auch heute mit ca. 500 Rindern deutlich mehr Vieh als Einwohner (weniger als 100).
Ortsvorsteher ist Dieter Stück. Den Ortsbeirat bilden unter seinem Vorsitz Marco Krause, Günther Thiel, Andreas Reinboth, Stefan Bofinger, Liselotte Manns und Kurt Möller.
Ausführlich ist die Geschichte Rechtebachs in K.H. Bintzer "Die Rechtebacher Kalendermacher" (erschienen im Verlag Karl Möller Rechtebach (Selbstverlag)) beschrieben. Sie kann direkt beim Verlag (Holunderstraße 1, Rechtebach) bezogen werden.