Heino's stemgeluid wordt gekenmerkt door een donkere klank en een rollende tong-'R'. Zijn grootste hits variëren van berg- en zeemansliederen, marsmuziek en volkswalsen tot echte 'schlager'-krakers. Hij heeft over de hele wereld opgetreden. Bijzondere optredens vonden onder andere in Las Vegas en Zuid-Afrika plaats.
Na 50 jaar had Heino in Duitsland een afscheidstournee van 22 oktober tot 20 november 2005 om zijn rijkgevulde carrière mee af te sluiten. Hij ging na 2005 echter weer gewoon door met optredens, en begon in 2009 met een serie optredens waarin hij geestelijke liederen zong in kerken. Zijn bekende repertoire brengt hij echter ook nog gewoon ten gehore, bijvoorbeeld in 2009 en 2010 tijdens het Oktoberfeest in Sittard.
Heino geniet nog altijd een grote populariteit. Zo bestaat er zelfs een spreekwoord over Heino: "Wer HEINO nicht kennt, der hat die Welt verpennt." (Wie Heino niet kent, is aan de wereld voorbij gerend). Een bekend onderzoeksinstituut maakte bekend dat Heino bekend is bij 98% van de Duitse bevolking. In Heino's autobiografie wordt vermeld dat zelfs 59% van alle Duitsers zichzelf als "Heino-fan" betitelt. Maar ook buiten Duitsland genieten zijn hits bekendheid. Zo zijn er in China en Polen taalinstituten waar de Duitse taal onderwezen wordt met behulp van teksten van enkele van Heino's liederen.
