Il étudie le jazz avec Jean-Claude Fohrenbach, Didier Levallet et Stephan Oliva. Ancien élève d’Erik Berchot (prix Chopin), Sébastien Paindestre a été le pianiste d’Eve Griliquez (grande dame de la radio et de la télévision) pendant trois ans, il a joué ces dernières années avec les jazzmen de la jeune scène jazz française : David El Malek, Benjamin Henocq, Frédéric Couderc, Olivier Zanot, yoni Zelnik , Stéphane Kerecki, Karl Jannuska . Sébastien Paindestre sera de passage pendant deux ans sur le label Américain ‘ASR Records pour l'édition de son premier album en trio « Ecoutez-moi » (2005), il fait partie de la nouvelle génération de musicien de jazz et il s’impose comme un « vrai talent de notre paysage pianistique » (journal La terrasse, juin 2007) .
En 2005 Sébastien Paindestre joue en première partie de George Cables au festival "Jazz en Buch" avec le saxophoniste Frédéric Couderc (Paris jazz big band, le sacre du tympan). Sébastien Paindestre a joué notamment à : festival Orleans’ jazz, jazz-club le Satin Doll, Festival Jazz en Buch, La Fenêtre, jazz-club Autour de Midi, XXXème festival international de jazz de Prague, le quai du jazz (Maroc) ,La Fabrica'son, Le Duc des Lombards… Il joue également dans une formation jazz avec certains musiciens de Magma qui s’exprime sur la musique de Radiohead : « Amnesiac quartet ».
Sébastien Paindestre a sorti son deuxième disque "Parcours" en mars 2008.
Il a également écrit la musique sur des films inédits de Georges Méliès sortie en DVD en avril 2008 (Studio canal, Fechner productions).
d'après Wikipedia.fr.