Horst Arnold ist seit 1978 Mitglied der SPD. Seit 2008 gehört er dem Landtag an. Im Januar 2013 wurde er bereits als Direktkandidat der SPD für den bayerischen Landtag nominiert. In diesem Jahr ist er wieder als Direktkandidat aufgestellt und zwar im Stimmkreis 509 Fürth.

Horst Arnold ist verheiratet und hat drei Kinder.