Валерий Леонтьев вырос на Кубани в станице Анапской. После окончания школы юный Валерий отправился покорять Москву. Однако, столица не ждала юношу с распростёртыми объятиями. Провалив экзамены он вернулся в родной поселок, где начал работать разнорабочим. По вечерам он мог заниматься любимым делом, выступать на местных танцплощадках и клубе самодеятельности.
Затем молодой парень начал работать на заводе города Воркута чертежником. Здесь ему удалось попасть в местный ансамбль «Эхо». Так как денег у музыкантов не было, Леонид сам шил одежду для коллектива. Шитью его с детстве обучила мать. Вот такой Валерий Яковлевич мастер на все руки.
