Nikolas Anadolis was born in Thessaloniki in 1991. He started lessons in classical piano at the age of 5. At the age of 10, in 2001, he started lessons in jazz piano and in 2002 he became a student at the National Conservatoire in Thessaloniki. He followed master classes with many well known musicians.

In 2004, he won the first prize in the Greek-Cypriot piano contest Filon. In 2008 he was awarded the presidential scholarship for jazz piano at Berklee College of Music in Boston, where he studied for 4 years until graduating in May 2012. It is worth mentioning that during his studies, in 2009, he was among the five winners of the contest for composition and interpretation held by the Berklee College of Music.

Nikolas Anadolis has composed pieces for solo piano, duo with saxophone, piano trio, brass and string ensembles as well as big band ensembles. In 2010, he won the first prize in the prestigious worldwide contest for jazz piano Martial Solal, which takes place every four years in Paris. 

He has performed with distinguished artist and among others, with George Garzone, François Moutin, Louis Moutin and Jerry Bergonzi. Among the venues and the jazz clubs he has performed in, is the legendary jazz club Blue Note in New York, performing as the opening group for the pianist Michel Camilo.

In 2014 Nikolas Anadolis completed a Master in music at the New England Conservatory in Boston, studying with Fred Hersch and Jerry Bergonzi.