Już jako dziecko zdobywał nagrody na ogólnopolskich konkursach pianistycznych i koncertował z repertuarem klasycznym. W wieku 10 i 11 lat z towarzyszeniem orkiestry Filharmonii w Rybniku grał koncerty fortepianowe Mozarta i Beethovena.
Karierę na scenie jazzowej rozpoczął jeszcze w okresie studiów, w zespołach m.in. Janusza Muniaka, Jarka Śmietany i Marka Bałaty. Jako student również był laureatem licznych konkursów i festiwali jazzowych.
Podczas dotychczasowej obecności na profesjonalnej scenie jazzowej miał okazję współpracować z wieloma jej osobistościami, jak : Billy Hart, Edd Schuller, Janusz Muniak, Tomasz Szukalski, Jarosław Śmietana, Tomasz Stańko, Jan Ptaszyn Wróblewski, Grzegorz Nagórski, Kazimierz Jonkisz, Andrzej Cudzich, Adam Pierończyk, Gary Bartz, John Purcell, Urszula Dudziak, Mika Urbaniak, Marek Bałata, Ewa Bem, Piotr Baron, Antymos Apostolis, Nigel Kennedy, Steve Logan, Monty Watters, Bennie Maupin, Janis Siegel i inni. Od 2005 roku regularnie współpracuje z Nigelem Kennedy’m, biorąc udział w jego autorskich projektach, a także koncertach muzyki klasycznej, m.in. jako klawesynista w repertuarze J.S.Bacha czy A.Vivaldiego.
Piotr Wyleżoł występował na wielu koncertach i festiwalach w Polsce oraz kilkudziesięciu krajach świata. Poza płytami nagranymi jako lider i współlider, uczestniczył w nagraniach kilkudziesięciu płyt z innymi artystami i liczba ta stale rośnie. Od października 2007 prowadzi klasę fortepianu w Katedrze Jazzu i Muzyki Współczesnej Akademii Muzycznej w Krakowie.

     Kompozytor, pianista jazzowy, założyciel zespołu Simple Acoustic Trio (obecnie Marcin Wasilewski Trio), którego liderem pozostaje do dzisiaj. Absolwent Ogólnokształcącej Szkoły Muzycznej II st. w Koszalinie z 1994, a następnie Akademii Muzycznej w Katowicach.
Był członkiem kwartetu Tomasza Stańki. Od roku 2003 współpracuje z wytwórnią ECM. Występował jako pianista na płycie Doroty Miśkiewicz Caminho wydanej w 2008. Otrzymał trzykrotnie (w 2005, 2009 i 2012) nagrodę Fryderyka w kategorii jazzowy muzyk roku.