През 1991 г. Явор Кирин (вокали и китара), Павел Миленов (барабани и програмиране), Марио Балтаджиев (клавири) и Константин Илиев (саксофон) основават група Алегро. Първоначално бандата свири алтернативен рок с джазови, фолклорни и класически елементи.

През 1992 г. Алегро печелят специалната награда за алтернативен рок на фестивала "Златния Орфей" за рок в Благоевград. Дебютният им албум става реалност през 1993 г., носещ името “Барок”.
През 1997 г. Алегро се ориентират към по-акустичното и по-алтернативно звучене. По същото време към групата се присъединяват Бисер Иванов и Марио Иванов. 1997 г. се оказва много успешна за Алегро – в град Пловдив те печелят трета награда на Четвъртия Национален фестивал за рок и поп музика "Сребърният Ерос".

Алегро имат множество участия в клубове и фестивали в цялата страна. През лятото на 1998 г. групата осъществява няколко концерта в рамките на "Славек Базар" в Одеса, Украйна - един от най-популярните фестивали за поп и рок музика в Източна Европа.
През септември 1998 г. Алегро издават втория си албум “Моногама”, а през 2000 г. на музикалния пазар излиза и “Био”.