| Композитор | Кол-во песен для В. Леонтьева |
|---|---|
| Аедоницкий П. | 1 |
| Арбенина Д. | 1 |
| Артемьев Э. | 2 |
| Барыкин Г. | 1 |
| Бениш А. | 1 |
| Брейтбург Ким | 8 |
| Брылин И. | 1 |
| Бубнов К. | 1 |
| Булиан М. | 1 |
| Быстряков В. | 20 |
| Вартанян Баграт | 1 |
| Варум Юрий | 11 |
| Волкомор В. | 1 |
| Волченков А. | 1 |
| Газманов Олег | 8 |
| Гарнизов Алексей | 24 |
| Горобец Руслан | 4 |
| Грибулина Ирина | 1 |
| Демарин Игорь | 3 |
| Добрынин В. | 2 |
| Донская Юлия | 1 |
| Дорохин Виктор | 1 |
| Евзеров В. | 40 |
| Ефимов Теодор | 3 |
| Журбин А. | 5 |
| Залужная Т. | 2 |
| Злотник А. | 1 |
| Иванов Андрей | 1 |
| Ильин Вадим | 2 |
| Квинт Лора | 13 |
| Кирилина Ирина | 1 |
| Кобылянский Е. | 1 |
| Кормухина Ольга | 1 |
| Корнилов С. | 1 |
| Корчинский А. | 1 |
| Косинский А. | 12 |
| Краевский С. | 3 |
| Крутой Игорь | 23 |
| Крылатов Е. | 1 |
| Крылов Сергей | 5 |
| Кувалдин М. | 1 |
| Кузьмин В. | 1 |
| Кулемина С. | 5 |
| Лисковский Я. | 1 |
| Лисовиченко Ю. | 1 |
| Маклаков В. | 5 |
| Малежик В. | 1 |
| Малинин А. | 1 |
| Меладзе К. | 1 |
| Мерман Михаил | 1 |
| Минков Марк | 1 |
| Мисин Андрей | 5 |
| Мовсесян Г. | 1 |
| Морозов А. | 13 |
| Муратов Руслан | 12 |
| Николаев Игорь | 8 |
| Паулс Раймонд | 30 |
| Пахмутова А. | 5 |
| Перепелица Яков | 1 |
| Потёмкин Андрей | 5 |
| Пресняков В. |
1 |
| Привалов Г. | 11 |
| Пугачева Алла | 1 |
| Пучи Г. | 1 |
| Раинчик Василий | 2 |
| Резников Виктор | 7 |
| Ривчун Борис | 2 |
| Саульский Юрий | 2 |
| Сашко Татьяна | 1 |
| Семенцов Павел | 1 |
| Тальков Игорь | 9 |
| Татарченко Г. | 4 |
| Теодорович Пётр | 1 |
| Титов Герман | 1 |
| Тухманов Давид | 16 |
| Укупник Аркадий | 1 |
| Ухналёв С. | 1 |
| Фельцман Оскар | 1 |
| Френкель Ян | 2 |
| Хренников Тихон | 1 |
| Чайка Виктор | 1 |
| Чернавский Юрий | 31 |
| Шаинский В. | 6 |
| Шапильская Нина | 1 |
| Янков Ю. | 1 |
Кроме того, Валерий Леонтьев исполнял произведения Моцарта, Гуно, А. Сальваторе, К. Веласкес, Ф. Джей, Ф. Фариан, Ж. Ревана, Ж. Гарваренц, Дж. Леннона, Т. Кутуньо, Р. Карозоне, Ж. Косма, С. Гринберга, A. Daniel, А. Симона, Ж. Пресгурвика, Я. Комана, Я. Ядова, М. Штерева, Б. Мокроусова, И. Билык, А. Зацепина, А. Островского, С. Димитрова, а также русские, украинские, мексиканские народные песни, народную песню на языке Коми.