1938 wurde Heinz-Georg Kramm in Düsseldorf geboren. Seine Schwester konnte den Namen schlecht aussprechen, so nannte sie ihn Heino. Wegen eines Augenleidens sah man Heino später stets mit dunkler Brille - seinem Markenzeichen. Nach einer Bäckerlehre stand er 1955 erstmals auf der Bühne. Die erste Single „Jenseits des Tales“ erschien 1966.