Hörnlund, till yrket skogsmästare, var riksdagsledamot 1976–96. Han var ledamot av Landstingsförbundets styrelse 1972–91 och dess ordförande 1977–80. Hörnlund var arbetsmarknadsminister i den borgerliga regeringen 1991–94. Åren 1996–2000 var han landshövding i Härnösand, Västernorrlands län.