Anadolis hat bereits im Alter von vier Jahren mit dem Klavierspiel angefangen; anderthalb Jahre später begann er mit klassischem Klavierunterricht; 2002 wurde er Schüler am Nationalkonservatorium in Thessaloniki.