In 1961, he first appeared in the trio OK Singers. Heino achieved fame in the mid-1960s and has charted numerous times since then in the German music charts. He also appeared regularly in German television shows such as "ZDF-Hitparade", "Musikantenstadl" and "ZDF-Fernsehgarten". Most of his recordings were pop versions of traditional folk songs; for example in "Blau blüht der Enzian" (" "Blue Blooms the Gentian""), one of his signature songs and an adaptation of the folk song "Das Schweizermädel" (""The Swiss Maiden"").