Музыкальный коллектив Baba Yaga был сформирован в 1989 году в городе Агридженто, когда в ходе музыкального фестиваля встретились участники двух групп — венгерской KFT и российской Карагод.
Российская группа очень бурно отмечала своё фестивальное выступление, и когда Чаба Лукаш — менеджер венгерской группы Tibor Bornai — и Джеми (участники KFT) пошли успокоить слишком громко празднующих музыкантов, то услышали их музыку (исполняли они в это время известную русскую песню «Ой, то не вечер»). Таким образом родилась группа, сочетавшая в своей музыке смесь из фольклорных и роковых элементов.
Группа активно гастролировала, давала сольные концерты, в том числе принимала участие на фестивалях Glastonbury, Arezzo Wave, Rudolstadt, Koln, Open Ohr Mainz и т. д.
