Horst Lederer erlernte in Ilz den Kaufmannsberuf, trat in das Finanzamt Feldbach ein und legte im Abendstudium die B-Matura ab. In seinen Jugendjahren spielte er in der Fußballmannschaft des TuS Feldbach und in der erfolgreichen Finanzbetriebsmannschaft. Als hervorragender Läufer verwirklichte er einen seiner Träume, indem er am New York City Marathon teilnahm.