Andrei Sytchak aloitti musiikkiopintonsa Venäjällä Richard Hubertin johdolla, ja jatkoi niitä myöhemmin Elena Baskinan johdolla Novosibirskin Konservatoriossa. Muutettuaan Suomeen vuonna 1995 Andrei opiskeli Helsingin Konservatoriossa Olga Parhomenkon johdolla, ja valmistui muusikoksi vuonna 2002 ja pedagogiksi vuonna 2003. Syksystä 2002 lähtien hän on soittanut Keski-Pohjanmaan Kamariorkesterissa.