Певица Аида Слезовская (настоящая фамилия Евдокимова) родилась 6 сентября 1982 года в Таджикистане. 

В 1985 году в ее родном городе Кайраккум случилось землетрясение, и 3-летняя Аида была вынуждена с родителями переехать в Свердловск (сейчас Екатеринбург). 

Можно сказать, что профессию девочки определили родители. Папа Аиды — Ильгиз, самостоятельно занимался с ней и ее двумя сестренками вокалом, впоследствии девочки так же стали вокалистками. Родители привили будущим артисткам вкус к правильной музыке. Мама Галина активно ездила с дочками по всевозможным вокальным фестивалям и конкурсам, при чем не только в России, но и зарубежом. На все это нужны были средства и время, которое родители с радостью отдавали дочкам.

Впервые на сцене Аида исполняла песню «И Ленин такой молодой, и юный Октябрь впереди». Уже после Аида пошла учиться в Ульяновскую вокальную студию «Соло», на тот момент лучшую школу пения в городе. Так же Аида посещала уроки хореографии и ходила в различные спортивные и актерские кружки. Малышку называли не иначе, как «бесенок в юбке».