AD LIBITUM появился на свет в Петербурге в апреле 1991 года, хотя основатель группы и автор большей части ее репертуара Сергей «Кот» Василенко начинал свою музыкальную биографию в Воронеже, где играл со звездами местной сцены, СТАРЫМ ГОРОДОМ, а затем с собственной арт-рок группой НОСТАЛЬГИЯ. Летом 1989-го, после конфликта с местными органами власти, Василенко по приглашению случайного знакомого перебрался в город на Неве, где пел свои песни в подземных переходах и на улице – специфика жанра заставила его пересмотреть свои воззрения и отказаться от арт-рока в пользу акустического фолк-барокко. «На самом деле, – признавался он позже, – мне всегда хотелось играть такую музыку, но, пока я был в группе, приходилось считаться с общим мнением».

Тем же летом он организовал свою первую питерскую группу UNIA MYSTICA, в которую вошли сам Сергей, гитара, вокал; Татьяна Ларина, скрипка; Сергей Колобов, гитара, вокал (он же был автором текстов многих песен); Сергей Добровольский, флейта, и Дмитрий Линьков, эл. гитара.

Пару лет спустя жизнь свела UNIA MYSTICA с музыкантами жанрово близкого КАМЕР-БЭНДА, в результате чего произошла реакция взаимообмена, и на свет родились КАМЕР-ПОРТ и AD LIBITUM: Кот, Линьков, Колобов и Юрий «Джордж» Иващенко, перкуссия. Почти сразу Линькова (позже КАМЕР-ПОРТ, CONTRA BAND) сменил гостивший в Питере скрипач из Свердловска Дмитрий Диков. Свободная форма изложения музыки и продиктовала группе ее новое название («ad libitum» – по желанию (лат.)). Диков вскоре вернулся домой, а Колобов покинул сцену, но AD LIBITUM зажил собственной жизнью и распадаться не собирался.

К Коту и Джорджу присоединились хорошо известный в музыкальных кругах обеих столиц альтист Иван Воропаев (экс-АКВАРИУМ, ВЫХОД, DOWN BEAT, АДО) и флейтист Петр «Пьер» Афанасьев. В этот период музыканты AD LIBITUM приняли деятельное участие в создании популярного в первой половине 90-х клуба «Стерх» и часто играли на его сцене, хотя, как и прежде, основным рабочим местом для них оставались пешеходные тоннели и подземные переходы метрополитена, в частности знаменитая «Труба» у Думы и Гостиного Двора.

По этой причине состав группы в 1992–1994 годах был нестабильным: в ней промелькнул десяток музыкантов (игравших с AD LIBITUM от одного раза до нескольких месяцев), в т. ч. жена Воропаева Лариса (перкуссия, вокал) и известный специалист по арабской музыке Андрей «Али» Красиков из МУЗЫКИ АЗИИ. Тем не менее тогда же внимание на AD LIBITUM начали обращать не только постовые милиционеры, и по городу поползли слухи о «JETHRO TULL из „Трубы“».

Зимой 1992–1993 годов AD LIBITUM предпринял попытку нелегально записать свой материал на студии питерской «Мелодии» в Капелле, для чего был привлечен звукорежиссер КАМЕР-БЭНДА и «Стерха» Дмитрий Розе. Помимо него, в работе участвовали Андрей Жибуртович, мандолина; его жена Людмила, скрипка, и Алекс Владимирский (экс-ХРАНИТЕЛИ, позже БУРАТИНО, ЧЕРЕМУХА и др.), бас. К сожалению, в дальнейшем запись оказалась утрачена.

В середине 1994-го пагубные пристрастия ряда участников группы привели ее к новому кризису. AD LIBITUM покинули Воропаев и Пьер, а вакансии заняли Максим Жупиков (экс-РОЖДЕСТВО), скрипка, альт, мандолина, и Владимир «Волос» Герасименко, бас. Вместе с ними в группе появился Александр Снегирев, блок-флейта.

Хотя «Стерх» к тому времени закрылся, разросшаяся сеть клубов позволила AD LIBITUM выступать в более или менее комфортных условиях: их регулярно приглашали в «TaМtАм», «Wild Side», «Засаду»; пару раз они гастролировали в Москве и были гостями ежегодного акустического фестиваля в подмосковном Пущине, а с открытием осенью 1995 года клуба «Перевал» стали одними из героев местного топа. В «Перевале» состав группы усилила юная скрипачка Мария Бессонова.