Ο Νικόλας Αναδολής γεννήθηκε στη Θεσσαλονίκη το 1991. Ξεκίνησε μαθήματα κλασικού πιάνου σε ηλικία πέντε ετών. Το 2001, σε ηλικία 10 ετών, άρχισε μαθήματα τζαζ πιάνου και το 2002 φοίτησε στο Eθνικό Ωδείο της Θεσσαλονίκης, ενώ παρακολούθησε πολλά master classes με γνωστούς μουσικούς.
Το 2004 κέρδισε το πρώτο βραβείο στον Ελληνοκυπριακό Διαγωνισμό Πιάνου Ο Φίλων. Το 2008 πήρε πλήρη (προεδρική) υποτροφία για να σπουδάσει τζαζ πιάνο στο
Berklee College of Music της Βοστόνης, απ’ όπου αποφοίτησε το 2012. Είναι αξιοσημείωτο ότι κατά τη διάρκεια των σπουδών του, το 2009, ήταν ένας από τους 5 νικητές του διαγωνισμού σύνθεσης και ερμηνείας, που διεξήχθη από το
Berklee College of Music.
Ο Νικόλας Αναδολής έχει συνθέσει κομμάτια για σόλο πιάνο, ντούο με σαξόφωνο, πιάνο τρίο, σύνολα με πνευστά και έγχορδα, καθώς και σύνολα για big band.Το 2010 κέρδισε το πρώτο βραβείο στον αναγνωρισμένο διαγωνισμό τζαζ πιάνου Martial Solal, που γίνεται στο Παρίσι κάθε τέσσερα χρόνια.
Έχει παίξει με τον
George Garzone, τον François Moutin, τον
Louis Moutin και τον
Jerry Bergonzi. Ανάμεσα στους χώρους που έχει παίξει είναι και το θρυλικό τζαζ κλαμπ
Blue Note της Νέας Υόρκης, ανοίγοντας για τον πιανίστα
Michel Camilo.
To 2014 o Νικόλας Αναδολής ολοκλήρωσε το Master in Music στο
New England Conservatory της Βοστόνης με δασκάλους τον
Fred Hersch και τον
Jerry Bergonzi.