Nacido en Zeitz, Sajonia, manifestó habilidades musicales a temprana edad.
Sirvió en el ejército alemán durante la Segunda Guerra Mundial, pero fue capturado por los británicos.
Se afincó en Hamburgo, donde fue uno más en el bullicioso ambiente musical de la ciudad portuaria.
Horst colaboró en varios álbumes de grandes cantantes internacionales como Conny Froboess, Wencke Myhre, Katja Ebstein, Daliah Lavi y Freddy Quinn.
Recientemente, su música ha vuelto a sonar y algunas de sus grabaciones se han reeditado en CD.