Horst Krause, geboren am 18. Dezember 1941 in Bönhof im damaligen Westpreußen, ab dem siebten Lebensjahr aufgewachsen im brandenburgischen Ludwigsfelde, absolvierte eine Ausbildung zum Dreher und sammelte ab 1961 erste Schauspielerfahrungen in einem DDR-Jugendclub. 1964 nahm er ein Schauspielstudium an der Staatlichen Schauspielschule in Berlin (heute: Hochschule für Schauspielkunst "Ernst Busch") auf, das er drei Jahre später erfolgreich abschloss. Anschließend erhielt er Engagements am Landestheater Parchim, ab 1969 am Schauspielhaus Karl-Marx-Stadt sowie, von 1984 bis 1994, am Dresdner Staatsschauspiel.

Ab Mitte der 70er Jahre wirkte Krause neben seiner Bühnentätigkeit gelegentlich in Fernsehproduktionen mit. Sein Kinodebüt gab er 1981 mit einem kleinen Auftritt in der DEFA-Komödie "Asta, mein Engelchen". Es folgten Nebenrollen in der Mini-Serie "Karl May" (1992), mit Henry Hübchen in der Titelrolle, und der Komödie "Go Trabi Go 2 - Das war der wilde Osten" (1992).

Der Durchbruch als Filmschauspieler gelang ihm 1993 mit seiner Hauptrolle in Detlev Bucks "Wir können auch anders". Seine Verkörperung eines westdeutschen Analphabeten, der nach der Wende mit seinem trotteligen Bruder (Joachim Król) eine abenteuerliche Reise nach Mecklenburg-Vorpommern unternimmt, wo sie das Haus ihrer Großmutter geerbt haben, brachte ihm (gemeinsam mit Król) den Deutschen Filmpreis als Bester Darsteller ein. Als Folge dieser Anerkennung zog er sich aus dem Theatergeschäft zurück und konzentrierte sich ganz auf seine Karriere vor der Kamera.

Seither sah man Krause, zumeist in größeren und kleineren Nebenrollen, in einer Vielzahl von Fernsehproduktionen, so etwa als Box-Manager in "Die Bubi Scholz-Story" (1998), als Polizist in Andreas Dresens preisgekröntem Drama "Die Polizistin" (2000) oder in dem Thriller "Es war Mord und ein Dorf schweigt" (2006). Seit 1996 spielt er in den vom RBB produzierten Folgen der Krimireihe "Polizeiruf 110" den kauzigen Polizeihauptmeister Krause – eine Figur, die bei Kritik und Publikum so gut ankam, dass ihr eine eigenständige Filmreihe gewidmet wurde. Die ersten zwei Folgen waren "Krauses Fest" (2007) und "Krauses Kur" (2009).

Auf der Kinoleinwand wirkte Horst Krause unter anderem in dem Horrorthriller "Sieben Monde" (1996-98), Andreas Dresens "Nachtgestalten" und der freien Tucholsky-Adaption "Gripsholm"(2000) mit. Einen großen Kinoerfolg konnte er mit der Titelrolle in "Schultze gets the Blues" (2003) feiern. Darin spielte er einen ostdeutschen Bergarbeiter, der seine Liebe zur Bluesmusik entdeckt, eine von feinem Humor geprägte Charakterrolle, für die Krause eine Nominierung für den Deutschen Filmpreis 2004 erhielt. Markante Kinoauftritte hatte er danach in der Klamauk-Komödie "Morgen, ihr Luschen! Der Ausbilder-Schmidt-Film" (2008) als "Opa Schmidt" und in Matti Geschonnecks historischer Berliner Milieustudie "Boxhagener Platz" (2010) als schmieriger Altnazi.

Schwer maskiert sah man Krause in der zweiteiligen "Großstadtrevier"-Folge "Frohe Weihnachten, Dirk Matthies" (2011), als mysteriösen, scheinbar sturzbetrunkenen Weihnachtsmann, der Kommissar Matthies auf eine überraschende Geschenke-Tour mitnimmt. Fast zeitgleich, zu Weihnachten 2011, schlüpfte Krause für "Krauses Braut" auch wieder in die Rolle des kauzigen Polizeihauptmeisters; 2014 folgte "Krauses Geheimnis". Parallel dazu spielte er diesen Part noch bis 2015 in den "Polizeiruf 110"-Folgen des RBB – mit der Folge "Ikarus" wurde der Polizeihauptmeister offiziell in Rente geschickt.

Eine weitere Filmfigur wurde ihm in "Krüger aus Almanya" (2015) auf den Leib geschrieben: Paul Krüger, ein eigenwilliger, aber im Grunde herzensguter Berliner Witwer, der nach Antalya reist, um die Verlobung seiner geliebten Enkelin mit einem Türken zu verhindern – und natürlich eines Besseren belehrt wird. Die Fortsetzung "Krügers Odyssee" soll 2017 ausgestrahlt werden. Zuvor aber läuft an Weihnachten 2016, passend zu Horst Krauses 75. Geburtstag, ein neues Abenteuer seines Polizeihauptmeisters im Fernsehen: In "Krauses Glück" nimmt er eine syrische Flüchtlingsfamilie bei sich auf, womit er sich in seinem Ort nicht nur Freunde macht.