Aída nació en Kazán, la capital de la República de Tartaristán. Su madre, Lyalya Garifúllina es directora del Centro de Música Contemporánea Sofía Gubaidúlina.[3] Desde su infancia, la influencia materna fue fundamental en sus inicios en la música y su carrera artística.[4]
A los 18 años, se mudó a Núremberg para continuar desarrollando su carrera musical.[5]
Con tres años me pasaba el día cantando. Ya fuera jugando, comiendo, caminando, siempre tarareaba, así que mi madre pensó que era una niña musical y empezó a enseñarme canciones. A los 5 años subí a un escenario, un concurso televisivo de Moscú. Canté una tema ruso de jazz bailando, y a la gente le encantó. Me sentí muy libre frente a la cámara. A los 11 canté en el Chaikovski Hall.[6]