Артист вырос в небольшом городке Юрьевец Ивановской области. Из всех учителей больше всего впечатления он произвел на учительницу географии Клару Кузюкину. С самого первого знакомства с классом, где учился Валерий Леонтьев, женщина заметила в маленьком мальчике некоторые странности. Его поведение в корне отличалось от поведения его одноклассников. В те годы девочкам запрещали наносить декоративную косметику на лицо. А что говорить о мальчиках! Тем не менее, маленький Валерий частенько приходил на уроки с гримом на лице. Будучи ребенком, Леонтьев красил ресницы советской тушью и пользовался кремом для лица «Снежинка».

С девочками Валерий не общался, за косички не дергал. И это сильно бросалось в глаза взрослым. Наоборот, он пытался быть похожим на девочку, отращивая волосы и нанося на лицо макияж. Один из его одноклассников Николай Кочемин рассказывает: "Валерка с нами, мальчишками, почти не общался. Мы в футбол гоняли, а он все наряды себе женские шил. Из всех нас в друзья он себе выбрал сильного, спортивного Сережу Трухина".

А учительница географии подчеркнула, что сразу заметила между Леонтьевым и Трухиным существует нечто большее, чем мальчишеская дружба. Клара Кузюкина уверена, что между ними была настоящая любовь. Сейчас близкий друг Валерия Сергей Трухин живет в Тульской области. У него замечательная семья: образцовая жена и три сына.    

Главная тайна артиста стала известна именно от его друга детства: "С Катей Костериной Валера жил два года в гражданском браке. Жить вместе они начали сразу после школы. Десять лет назад я узнал от нашей юрьевской общей знакомой, что у Валеры с Катей есть ребенок. Родила Катерина уже после того, как Леонтьев уехал, бросив ее. Может, он и не знает о существовании этого ребенка. С другой стороны - может, в этом и скрывается причина столь внезапного отъезда Валеры из родного города".

Другая любовь Валерия Леонтьева Екатерина Костерина после расставания с артистом вышла замуж за Геннадия Стафеева. А Леонтьев был у них на свадьбе свидетелем. Дочке Екатерины в нынешнем году исполнится 40 лет.

"Не понимаю, почему Валера и Катя скрывают этот факт. Мне бы очень хотелось, чтобы эта тайна стала явью, и если Валерка не знает о своем ребенке, то пусть судьба его осчастливит, ведь мы не чужие с ним люди! К Кате я тоже очень хорошо отношусь и ни за что не поверю, что она без уважительной причины так быстро после Леонтьева закрутила роман с другим парнем и от него родила. Выходит, Кате и Валере выгодно скрывать этот факт", - рассказал Сергей Трухин.