Группа «Амадеус» основана в 1991-м году после ухода гитариста Владимира Николаева, клавишника Сергея Крылова (позднее «Маленький принц», сейчас «Мираж») и ударника Александра Матяшина из группы «Колледж». Солистом коллектива стал Игорь Овсянников, бас-гитара Вадим Громов, клавишник Михаил Горячев. Александр Матяшин, которому и принадлежала идея создания «Амадеуса» взял на себя обязанности директора.
Первый альбом появился в ларьках звукозаписи в том же 1991 году. Название альбом получил по одноименному хиту группы – «Маленькая Верочка», конечно же, имеющий отношение к широко обсуждаемому фильму тех лет «Маленькая Вера» с секс-символом Натальей Негодой.
Из оригинальной версии альбома для переиздания удален фрагмент выступления Леонида Брежнева и пародия Михаила Горбачева.
Второй альбом группы вышел в 1992 году.