Höhne fait après l'abitur une formation en commerce dans l'industrie chimique. Par ailleurs, il prend des cours de chant puis suit une formation de comédien. Pour un récital en faveur de la Winterhilfswerk, il reçoit une subvention du Secours populaire national-socialiste. Il joue des petits rôles et danse dans un ballet. Il est engagé comme chanteur d'opéra à Rudolstadt et Klagenfurt avant de faire partie du cabaret Kabarett der Komiker dirigé par Willi Schaeffers, où il interprète des chansons de Hermann Löns. En 1941, il quitte la troupe pour être un soldat de la Seconde Guerre mondiale.
Peu après la guerre, il revient au Kabarett der Komiker et chante aussi pour des radios et des enregistrements, comme Die Leiche où il s'accompagne à la guitare ou Der Theodor im Fußballtor avec le Radio-Tanzorchester Hamburg dirigé par Franz Thon. En 1949, il joue au Hamburger Theater de la Besenbinderhof le rôle principal de la comédie musicale Käpt’n Bay Bay écrite par Fritz Grasshoff et composée par Norbert Schultze.
Avec sa participation à Das Wirtshaus an der Lahn, il tombe en disgrâce auprès des radiodiffuseurs publics, en raison de références ambigües à "Frau Wirtin" paraissant déplacées après-guerre. Il a l'image d'un chanteur ringard.
