Adam Oleńczak urodził się 26 lutego 1986 roku w Nowym Dworze Mazowieckim. Naukę gry na gitarze klasycznej rozpoczął w Studiu Edukacji Muzycznej pod kierunkiem prof. Jerzego Worobieja. Edukację kontynuował w Państwowej Szkole Muzycznej II st. im. Józefa Elsnera w Warszawie w klasie gitary prof. Marcina Siatkowskiego, w 2005 roku otrzymał dyplom z wynikiem celującym. W 2010 roku ukończył z wyróżnieniem studia na Wydziale Instrumentalno-Pedagogicznym Uniwersytetu Muzycznego Fryderyka Chopina w Białymstoku w klasie prof. Ryszarda Bałauszki. Od 2010 roku jest zatrudniony w tymże uniwersytecie jako nauczyciel gitary i kameralistyki.

Brał udział w licznych lekcjach mistrzowskich m. in. u Oskara Giglii (Włochy), Maximo Diego Pujola (Argentyna), Marcina Zalewskiego, Ricardo Gallena (Hiszpania), Rolfa Lislevanda (Norwegia), Aniello Desiderio (Włochy), Eleny Papandreu (Grecja), Marcina Dylli, Łukasza Kuropaczewskiego, Michała Nagy, Krzysztofa Pełecha, Ricardo Rubio (Brazylia), Gorana Krivokapica (Czarnogóra), Judicaela Perroy'a (Francja), a także w dziedzinie muzyki kameralnej u Piotra Janowskiego, Kazimierza Michalika, Tomasza Strahla.

Jest laureatem licznych nagród na międzynarodowych festiwalach i konkursach gitarowych m.in.:
• I nagrody na Międzynarodowym Konkursie Gitarowym w Bath (Anglia, 2006)
• II nagrody na Międzynarodowym Konkursie Gitarowym w Krynicy (2008)
• I miejsca oraz Grand Prix na II Międzynarodowym Festiwalu Gitarowym „Guitar Temptation” w Jarosławiu (2009)
• III miejsca na Międzynarodowym Konkursie Gitarowym w Olsztynie, duet z Radosławem Bołtuciem (2010)
• III miejsce na Międzynarodowym Konkursie Gitarowym w Gorizii (Włochy), duet z Radosławem Bołtuciem (2011).

Adam występuje jako solista oraz kameralista. Jest współzałożycielem i solistą zespołu flamenco ANDALUSION.

Od 2010 roku występuje z Operą i Filharmonią Podlaską w charakterze solisty.