Horst Krause wurde 1934 in der Nähe von Königsberg in Ostpreußen geboren.In den Kriegswirren des zu Ende gehenden 2.Weltkrieges verschlug es den jungen Horst mit seinen Eltern auf der Flucht nach Bielefeld. Dort bekam er seinen ersten Musikunterricht.
Da die Eltern als Flüchtlinge nicht über die nötigen finanziellen Mittel verfügten, zerschlug sich der Traum des jungen Horst Krause, an einer Musikakademie Musik zu studieren.
Stattdessen erlernte er den Beruf eines Lackierers und Malers und übte den Beruf auch zum "Broterwerb" aus.
Durch gewissenhaftes Eigenstudium eignete er sich die Mittel an, um erfolgreich vielseitige volkstümliche Literatur für Männerchor zu komponieren.