Holšteinas – sistemingo veisimo, vykdyto net 750 metų, rezultatas. Iš pradžių šis arklys vokiečių ūkininkų buvo vertintas dėl savo jėgos, patikimumo ir pastovumo, o kavalerijos – dėl drąsos ir ištvermės.
Pramonės perversmo ir karo amžiuje Vokietija buvo priversta pradėti veisti holšteinus kita kryptimi. Šie žirgai greitai tapo geriausiais vokiškais sportiniais žirgais, tinkančiais ir konkūrui, ir išjodinėjimui, kinkymui bei ištvermės jojimui. Tai buvo pasiekta sėkmingai įliejant anglų grynakraujų ir anglų-normanų arklių kraujo, kuris padidino holšteinų eleganciją, šoklumą ir rafinuotumą.
Holšteinai gali būti visų pagrindinių spalvų, su kojų ir snukio žymėmis. Kerša ir dėmėta spalva neleistina. Galva maža, su didelėmis protingomis akimis. Holšteinai pasižymi stipriu pasturgaliu, puikiais aliūrais ir nuožulniais pečiais. Paprastai jie turi stiprias galūnes, ilgą, riestą kaklą ir kietas kanopas.