Heino wurde als Sohn eines Zahnarztes Sein Vater fiel 1941 im Zweiten Weltkrieg an der Ostfront. Bis 1945 lebte mit seiner Mutter Franziska und seiner älteren Hannelore in Pommern. Er machte zunächst eine zum Bäcker und Konditor . Seine erste Ehe schließt er im 1959 mit der damals 18-jährigen Henriette Kramm. dieser Ehe ging 1960 sein Sohn Uwe hervor. 1962 erfolgte die Scheidung. 1968 wurde er noch Vater einer unehelichen namens Petra Bell die sich Ende November das Leben nimmt - wie schon ihre und Heinos Jugendliebe Karin Theilenberg 1988. 1961 trat er erstmals mit der Band Trio OK Singers auf - mit mäßigem Erfolg. 1965 heiratete er seine 2. Ehefrau Lilo der er sich 1978 wieder scheiden ließ.
1965 wurde er auf einer Modenschau von Ralf Bendix entdeckt der ihn anschließend viele Jahre Gleich seine erste Platte "Jenseits des Tales" war dieses Lied eigentlich die B-Seite der die A-Seite hieß "13 Mann und ein wurde mehr als 100.000 Mal verkauft. 1967 erschien seine erste Langspielplatte. Es folgten weitere Hits - unter Mitwirkung des Songschreibers Becht und des Texters Wolfgang Neukirchen - viele Fernsehauftritte u.a. in der ZDF-Hitparade und in der Starparade. Wegen einer die sein rechtes Auge hervortreten ließ trägt seit den 70er Jahren immer eine sehr dunkle Sonnenbrille. Höhepunkt seiner Karriere erreichte er Mitte der 1970er Jahre mit den Hits "Blau blüht Enzian" und "Die schwarze Barbara". Von 1977 bis 1979 war er auch in der 14teiligen "Sing mit Heino" im ZDF zu sehen. April 1979 heiratete er seine 3.Ehefrau Hannelore von die er 1972 bei der Miss-Austria-Wahl in kennen gelernt hatte. Das Paar lebt bis in Bad Münstereifel und ist Inhaber des bekannten Heinos Rathaus-Cafe .
In den 80er Jahren wurde es vorübergehend etwas ruhiger ihn. Kritisiert wurde er als er 1983 und 1986 eine Tournee durch Südafrika unternahm - des UNO-Embargos und trotz eines Kuturboykotts bekannter Künstler. Anfang der 90er Jahre erzielte er wieder Erfolge durch TV-Serien ("Hallo Heino" "Heino - die Show").
Heino war Objekt vieler Parodien unter von Otto Waalkes . Eine Unterlassungsklage im Jahr 1985 gegen Norbert Hähnel (Gastsänger der Gruppe Die Toten Hosen ) der sein Doppelgänger und angeblich als wahre Heino" auftrat hatte vor Gericht Erfolg.
Heino hat bis heute mehr als Millionen Schallplatten verkauft und war in der Welt (vor allem USA Kanada Südafrika Namibia ) auf Tourneen. Er ist einer der Sänger Deutschlands . Bei seinen Liedern handelt es sich um Volkslieder die schlagermäßig bearbeitet und zum entsprechend ergänzt wurden zum Beispiel "Blau blüht Enzian" eine Bearbeitung des Volksliedes "Wenn des früh um viere die Sonne aufgeht (Das Er hat aber auch klassische Melodien aufgenommen z.B. "Ave Maria" von Bach-Gounod oder "Ave von Wolfgang Amadeus Mozart .