Peter Müller nació el 19 de septiembre de 1941 en Feldberg, Moravia del Sur, actual República Checa. Debido a las secuelas de la Segunda Guerra Mundial, su madre se mudó sola con él y sus tres hermanos a Viena, donde Peter empieza a recibir clases de piano con sólo siete años de edad. Poco después pasó a formar parte nada menos que de Los Niños Cantores de Viena, con los que debutó en 1951 y con los que recorrió todo el mundo, siendo dirigido en numerosas ocasiones por el mismísimo Herbert von Karajan. Su formación musical continuó en el Conservatorio de Viena en piano y clarinete y a partir de los 16 años empezó a alternar su dedicación a la música clásica (que incluyó recitales de Lieder de Loewe, Richard Strauss o Schubert) con el jazz, formando el grupo Six Aces, con los que actuó a los 18 años acompañando a la leyenda del género Fatty George y con los que era un habitual en cabarets como el Marietta.

En 1960 se unió a la banda Flamingos como bajista, pero Peter aún no encontraría el camino musical por el que se haría famoso, hasta que a los 23 años empezó a estudiar canto y a los 28 guitarra, instrumento en el que ha vertido sus profundos conocimientos musicales así como su creatividad. Tras cantar con la orquesta de jazz de Erwin Lehn y protagonizar en 1965 la ópera-beat Robinson 2000, sacó al mercado ese mismo año su primer sencillo y comienza su verdadera carrera como cantante, guitarrista y actor, realizando una gira mundial que incluyó EE.UU, Japón, Brasil, Chile y España, donde tomó contacto con el mundo del flamenco, concretamente en Córdoba, que ha sido de gran influencia en su actividad como guitarrista..

En 1967 fue elegido internamente representante austriaco en Eurovisión, defendiendo el tema Warum es hunderttausend Sterne gibt, que quedó en el puesto 14 y penúltimo, uno de los peores hasta el momento para un país anfitrión. Volvería a intentar representar a su país en Eurovisión en dos ocasiones más: en 1972 quedó séptimo en la preliminar austriaca con Wann kommt der Morgen y en 1975 undécimo con Am Fuß der Leiter. Peter fue acreditado en Eurovisión como Peter Horten, teniendo que cambiar su apellido artístico a Horton unos años después debido a una querella presentada y vencida por un empresario de Dusseldorf que usaba el mismo nombre.

Al año siguiente, 1968, consigue la Medalla de oro en el Festival da Cançao popular de Río de Janeiro y se muda a Londres, donde colabora con músicos como David Bowie o Robin Gibb (de los Bee Gees) y hace numerosas actuaciones tanto en televisión como en diversos escenarios. Su primer álbum, Zwischen Himmel und Erde, apareció en 1970 iniciando una carrera discográfica discreta en ventas pero muy prolífica en número, llegando a grabar hasta 65 álbumes hasta la actualidad. Paralelamente continúa su carrera de actor y llega a ser presentador de programas musicales de televisión, como Café in Takt (en uno de cuyas emisiones acompañó a la también eurovisiva Vicky Leandros en 1981), Hortons Kleine Nachtmusik o Horton’s Bistro, que se han convertido en iconos de la televisión cultural alemana. En los 70 inicia también su labor como escritor editando Die andere Saite (1978), libro al que seguirá en 1983 Wer andern nie ein Feuer macht, hasta completar doce libros publicados hasta Die zweite seite (2004).

En 1978 forma el dúo Guitarissimo con Sigi Schwab, con el que aborda un repertorio que va desde la música barroca hasta el blues pasando por el jazzrock adaptado para dos guitarras. Guitarissimo dura en su primera etapa hasta 1984, creando al año siguiente el dúo Symphonic Fingers con la cantante y pianista búlgara Slava Kantcheff, que sería su esposa durante nueve años. Con ambas formaciones edita un total de 12 álbumes, continuando por supuesto sus actuaciones en solitario, la composición (fundamentalmente para guitarra) y la grabación de discos propios. En los años que seguirán ha aparecido como solista invitado en actuaciones y especiales televisivos de artistas como los tenores Plácido Domingo y Peter Schreier o el acordeonista de jazz Art Van Damme. Ha actuado en escenarios de la talla del Metropolitan de Nueva York, La Scala de Milán, la Ópera Estatal de Viena, el Teatro Bolshoi y un largo etcétera. Desde 1989 es profesor del Conservatorio de Hamburgo, completando su labor pedagógica con la realización de numerosos seminarios.

En el nuevo siglo continúa su actividad pedagógica y creativa, tanto como escritor como músico. De 1998 a 2002 editó tres álbumes con música de guitarra para meditación. En 2007 ha vuelto a su faceta de cantante en el álbum Wild Gardens. Su último trabajo es Personalissimo, de 2011. Paralelamente sigue actuando con la nueva formación de Guitarissimo, ahora llamado Guitarissimo XL con la incorporación del bajista Tommi Müller y el percusionista Andreas Keller, que también colabora con él en las nuevas giras de Symphonic Fingers, ahora llamado Symphonic Trio.