Fichtenau liegt im fränkisch geprägten Nordosten Baden-Württembergs und grenzt direkt an Bayern. Die Gemeinde erstreckt sich über verschiedene Naturräume wie die Schwäbisch-Fränkischen Waldberge und die Frankenhöhe. Durch das Gebiet verläuft die Europäische Hauptwasserscheide, die das Gemeindegebiet in zwei Teile teilt: Der westliche Teil entwässert über die Rechenberger Rot zur Jagst, während der östliche Teil über die Rotach zur Wörnitz fließt. Die Dörfer Matzenbach und Wildenstein liegen genau auf dieser Wasserscheide.
Das Gebiet von Fichtenau war schon in römischer Zeit ein Grenzland und später Schauplatz von Territorialstreitigkeiten zwischen verschiedenen Herrschaften. Im Mittelalter entstanden hier Rittergüter, die unter dem Einfluss der Markgrafschaft Ansbach und der Fürstpropstei Ellwangen standen. Nach dem Dreißigjährigen Krieg siedelten die Rittergutsbesitzer fahrendes Volk an, das sich mit Hausierhandel beschäftigte. Im 19. Jahrhundert wurde das Gebiet württembergisch und gehörte zunächst zum Oberamt Crailsheim. Die heutige Gemeinde entstand erst 1973 durch den Zusammenschluss von vier selbstständigen Gemeinden.
Fichtenau besteht aus mehreren Ortsteilen, darunter Wäldershub mit einem ehemaligen Wasserschloss aus dem 16. Jahrhundert. In Großenhub steht eine kleine Kirche aus dem Jahr 1913, die 2002 restauriert wurde. Die Gemeinde ist geprägt von einer Mischung aus evangelischen und katholischen Kirchengemeinden. Politisch wird Fichtenau von einer Bürgermeisterin geleitet, die seit 2015 im Amt ist.