Horton se narodil 19. září 1941 ve Feldsbergu (Valtice), na území dnešní České republiky. Skutečnost, že svou první jazzovou skupinu založil již v 16 letech, se však v úctyhodné instituci chlapeckých sborů příliš nesetkala. Po prvních vystoupeních ve studentských klubech se rychle dostal do vyšších pater vídeňské jazzové scény 60. let „Měl jsem své první koncerty s Gerhardem Bronnerem a Fattym Georgem,“ vzpomínal Horton v rozhovoru pro APA. Zpočátku vystupoval pod uměleckým jménem Peter Horten, ale později se změnil na Horton. Hudebník se ve skutečnosti jmenoval Peter Müller.

Mladý hudebník, který hrál na sedm nástrojů, se nejprve přestěhoval do Stuttgartu studovat klasický zpěv, ale dlouho tam nevydržel. Brzy zpíval v Theater des Westens v Berlíně a procestoval Spojené státy, Japonsko a Brazílii jako kytarista a umělec. V tomto období se zúčastnil ESC 1967 ve Vídni, což bylo pro jeho kariéru vskutku netypické a přineslo mu skromný výsledek. Pouhé dva body znamenaly, nerozhodné, předposlední místo s dalšími dvěma zeměmi. Proto neměl bezesné noci. „Kupodivu jsem se tím nezabýval, byl jsem zaneprázdněn hudbou a chtěl jsem to dělat dobře,“ vzpomínal na rok 2015 u příležitosti dalšího ročníku ESC ve Vídni.

Horton našel naplnění v jiných konstelacích, například v kytarovém duu Guitarissimo se Sigi Schwabem, se kterým vystupoval pod jménem Guitarissimo XL od roku 1978 a později opět v rozšířené sestavě o dva kolegy. S klavíristkou a zpěvačkou Slavou Kantcheff – jeho dočasnou manželkou – byl součástí dua Symphonic Fingers. A umělcovo resumé také zahrnovalo vystoupení s velikány jako Placido Domingo, Peter Schreier a David Bowie.

Samotná hudba však Hortonovi nikdy nestačila, a proto také pracoval jako moderátor v německé televizi s pořady jako „Café intakt“ (ARD) a „Horton’s Kleine Nachtmusik“ (ZDF) . Kromě desítek alb vznikly i četné knihy obsahující texty a básně. Až v mých 80 letech vyšlo „Když duše naroste křídla“.