Характеризуя творчество Верстовского, академик Б. В. Асафьев писал: «Романтический славяно-российский стиль Верстовского вызвал всеобщие в Москве симпатии, особенно благодаря находкам красивых, задушевных, мягкосердечных, приветливых славянских мелодий рядом с горделивым «алекоподобным» пафосом... и с цыганско-молдаванским задором плясок и песен... Музыка Верстовского... очень отвечала напевному строю русского стиха Жуковского и пушкинской плеяды».
Родился Алексей Николаевич Верстовский в имении Селиверстово Тамбовской губернии в 1799 году. Отец, его, Николай Алексеевич, служил в Тамбовской уездной экспедиции, мать, Анна Васильевна, урожденная Волкова, происходила из семьи военного. Семья Верстовских была музыкальной, в доме постоянно музицировали. У отца имелся свой крепостной оркестр. Все это способствовало развитию музыкальных данных Верстовского. В восемь лет он уже выступает в любительских концертах, в десять — участвует в открытом концерте в Уфе, причем исполняет довольно сложные сочинения.
После окончания Отечественной войны, когда мальчику исполнилось тринадцать лет, родители отправляют его в Петербург, в Институт корпуса инженеров путей сообщения.
Под руководством лучших петербургских педагогов — Д. Фильда, Д. Штейбельта Верстовский продолжает заниматься музыкой. В юношеские годы проявляется его увлечение и театром. Он сближается с драматургами, актерами, музыкантами и композиторами: Н.И. Хмельницким, А. А. Шаховским, М.Н. Загоскиным, П.Н. Араповым, А.А. Алябьевым, Н.В. Всеволжским, П.С. Мансуровым, Ф.Ф. Юрьевым и другими.
В 1817 году Верстовский был отчислен из института для определения в должности. В двадцать лет он сочиняет музыку к водевилю «Бабушкины попугаи» (текст Хмельницкого). Успех окрылил молодого Верстовского, и он начинает сочинять музыку к другим водевилям — «Новая шалость», «Дом сумасшедших».
В 1823 году Верстовский переводится в Москву, на службу в канцелярию московского генерал-губернатора Д. В. Голицына.
По свидетельствам современников и на сохранившихся фотографиях Алексей Николаевич предстает человеком среднего роста, со смуглым приятным лицом, с зачесанными вверх вьющимися волосами, округлым большим лбом. Умные серые глаза его мгновенно меняли выражение: надменность, воодушевление, веселость, гнев.
Обладая общительным характером, острым умом и обаянием, Верстовский быстро входит в московский театральный мир, у него появляется множество друзей.
Верстовский очень подружился с Грибоедовым после его возвращения с Кавказа. В его доме, а также в доме С.Н. Бегичева, друга Грибоедова, нередко организовывались музыкально-литературные вечера с участием Верстовского.
Вот что пишет в своих воспоминаниях племянница Бегичева Е. Соковнина: «Почти еженедельными посетителями дяди были, между другими, князь В.Ф. Одоевский, очень еще тогда молодой, почти юноша, и товарищ его по изданию сборника «Мнемозина» Кюхельбекер. Часто оживлял общество весельчак А.Н. Верстовский, который написал знаменитый романс «Черная шаль» и певал его с особенным выражением своим небольшим баритоном, аккомпанируемый Грибоедовым».
В результате творческого содружества Грибоедова и Верстовского был создан водевиль «Кто брат, кто сестра» (в подготовке текста принимал участие и П.А. Вяземский), приуроченный к бенефису известной тогда актрисы М. Д. Львовой-Синецкой. «В красоте твоей музыки нисколько не сомневаюсь и заранее поздравляю себя с нею», — писал Грибоедов Верстовскому по поводу этого водевиля в декабре 1823 года.
Верстовскии также сочиняет музыку к мелодрамам и драматическим пьесам «Пятнадцать лет в Париже», «Рославлев» и др.
Когда впоследствии Верстовский стал сочинять оперы, музыка их как бы состояла из произведений малых форм. Недаром Б. В. Асафьев, называвший Верстовского представителем «славяно-российских бардов», отмечал, что «зерно» его стилистики образуют «водевильно-куплетный и романсно-песенный бытовой жанр». Водевиль, мелодрама, театрализованная кантата и баллада, которые часто ставились в то время на сцене Большого театра, были любимыми жанрами композитора, подготовившими появление его опер.
Особо выделяются в творчестве композитора баллады, лучшие из которых — «Черная шаль», «Три песни» и «Бедный певец» — сочинены им в 1823 году. «...Они не имеют приторной итальянской водянистости, не заглушены ни руладами, ни трелями, ниже какими-нибудь другими фиглярствами, которыми тщетно хочет прикрыть себя безвкусие», — писал об этих балладах Одоевский.
На создание полных страсти, выразительных баллад, резко отличающихся от литературно-музыкальной лирики дворянских салонов, композитора вдохновляла поэзия молодого Пушкина и Жуковского. У Пушкина Верстовского привлекла народная молдавская песня, у Жуковского — героическая тема: убийство тирана молодым певцом-скальдом. Баллады Алексея Верстовского — это развернутые драматизированные композиции, состоящие из многих эпизодов.
Особенным успехом пользовалась баллада «Черная шаль», которую блестяще исполнял тенор Петр Булахов, а также великий актер Павел Мочалов.