Born in Israel to a Morrocan mother and a Polish father, Nitai started playing the clarinet at age 12, only to discover his love for the piano at age 15. Around that time, he was first exposed to the sound of jazz giants such as Wynton Kelly and Sonny Clark.
By the time he was 17, Nitai had moved to Tel Aviv to combine regular school with private music and piano lessons under the guidance of jazz educators Amit Golan and Yuval Cohen. He soon became interested in a rich variety of both classical and jazz music.
Nitai studied classical music and theory for two years with well-known Israeli composer and educator Dr. Menahem Weisenberg and classical music educators Shoshana Cohen and Amir Pedorovits.