Nach Tätigkeiten als Journalist, Pressesprecher und Agenturinhaber arbeitet Rechholz als Lehrer. Derzeit arbeitet er beim Diakonischen Werk Bayern als Referent für die Stabsstelle für Schwerpunktthemen Diakonie und Kirche.[3]
Politische Arbeit
In seiner Jugendzeit war er aktives Mitglied der CSU und der Jungen Union in Nürnberg. Er hatte dort diverse Ämter inne.
Bei der Nürnberger Stadtratswahl 2020 kandidierte er als Vorschlag der ÖDP für das Amt des Oberbürgermeisters und erhielt 1,11 % der Stimmen.[4] Auf dem ÖDP-Bundesparteitag am 19. und 20. September 2020 in Suhl wurde Rechholz zum Bundesvorsitzenden seiner Partei gewählt.[1]