Коллектив образовался в Москве в середине 2000-х годов под названием Князь Шуйский (позднее - Чёрный Лес) и исполнял музыку...
Коллектив образовался в Москве в середине 2000-х годов под названием Князь Шуйский (позднее - Чёрный Лес) и исполнял музыку в стиле андерграунд-панк, близкую к ранним записям Гр. Об., Инструкция по Выживанию и др. Позднее стиль композиций поменялся в сторону heavy metal с влиянием групп Ария, Чёрный Обелиск, Iron Maiden. С 2006 года название коллектива - Kreolis. В 2006-2007 годах записан альбом Чёрный лес на студии звукозаписи Gigant Record с привлечением известных музыкантов.