Cuis far var fransk, moren litauisk. Da Cui tidlig viste interesse for musikk, fikk han musikkundervisning fra tiårsalderen. En av lærerne var den polske komponisten Stanisław Moniuszko.