Rechberg liegt im unteren Mühlviertel auf etwa 590 Metern Höhe und erstreckt sich über eine Fläche von rund 14 Quadratkilometern. Der Ort wird von ausgedehnten Wäldern und landwirtschaftlich genutzten Flächen geprägt, wobei fast 60 Prozent des Gebiets bewirtschaftet werden. Im Norden erhebt sich der Puchberg, der mit über 700 Metern die höchste Erhebung der Gemeinde bildet. Die Naarn fließt entlang der westlichen Grenze und ist Teil eines geschützten Naturraums, der zum Natura-2000-Gebiet gehört. Ein kleiner Badeteich, gespeist vom Hiesbach, bietet eine lokale Erholungsmöglichkeit.
Erste Spuren menschlicher Besiedlung finden sich aus der Jungsteinzeit, darunter ein Flachbeil und ein Schalenstein, die auf kultische Handlungen hindeuten. Urkundlich erwähnt wird Rechberg erstmals um 1209 als Filialkirche von Pierbach. Jahrhundertelang war der Ort mit der Herrschaft Saxenegg verbunden, bis er 1493 an die Greinburg überging. Im 16. Jahrhundert gehörte Rechberg zur Herrschaft Windhaag und wurde während der Reformation protestantisch geprägt. Nach der Gegenreformation wurde es 1656 eine eigenständige Pfarre und blieb bis 1782 mit dem Dominikanerinnenkloster Windhaag verbunden.
Heute ist Rechberg vor allem durch seine ländliche Idylle und die Nähe zu geschützten Naturlandschaften bekannt. Die Gemeinde gliedert sich in mehrere kleine Ortschaften und ist Teil des Gerichtsbezirks Perg. Die historische Entwicklung zeigt sich noch heute in der katholischen Prägung und den traditionellen Bauernhofstrukturen. Die umliegenden Hügel und Wälder laden zu Wanderungen ein, während der Badeteich ein beliebter Treffpunkt in den warmen Monaten ist.
