Vossabladet blei skipa av «Voss 17-mai-forening». Den første tida blei det trykt hos J.W. Eide i Bergen, men frå august 1886 blei det trykt i eige trykkeri på Vossevangen av P.J. Melvær, som også styrte bladet. Frå oktober 1892 blei Nils Bjørgum styrar og utgivar, og ved nyåret 1898 kjøpte Olaus Alvestad og Lorentz Nybø bladet og trykkeriet. Avisa har hatt den same eigarfamilien sidan 1898.

Avisa var eit svar på høgrekreftene si bladbygging på Voss sidan 1878. Vossebladet var eit resultat av venstrefolket si motmobilisering. Bladstyrarane i avisa blei då også vaktmeistrar for motkreftene i norsk politikk, i første rekkje målsaka og fråhaldssaka. Hordaland kom ut gjennom alle dei fem krigsåra under andre verdskrigen, dei tre siste under NS-redaktørar.

I 1889 auka avisa frå éi til to utgåver i veka. I 1916 fekk lesarane avisa tre gongar i veka. Etter få år, og i kraft av å verte åleine avis i dei indre bygdene i nordre Hordaland, famna bladet langt meir enn Voss. Slik fall det naturleg for Vossebladet å byte bladnamn til Hordaland frå 1893.

Avisa kom i 1992 inn i eige hus i Voss sentrum. Hordaland er ei av få aviser som framleis syter for prentinga sjølv, i eit moderne prenteverk under eige tak. Frå 2003 har avisa kome ut i tabloid format. I 2008 feira Hordaland 125 år og blei i jubileumsåret utnemnd til Årets avis. I 2021 innleia Hordaland eit nært teknisk og redaksjonelt samarbeid med Amedia, etter å ha hatt eit tilsvarande samarbeid med Polaris Media Sør frå 2017.

Hordaland på Voss er ei familieverksemd med lange tradisjonar, og med dette høyrer også uvanleg stabile opplagstal. Avisa blir distribuert i papirformat frå Indre Sogn til Bergen og sørover til nordsida av Hardangerfjorden. I 2024 vart utgjevingsfrekvensen på papir endra frå tre til to dagar i veka. Halve opplaget blir distribuert til tingarar utanfor kjerneområdet.