Своїх дітей у Леонтьєва немаєтому, що в молодості артист не був готовий до відповідальності за спадкоємців. А потім його дружина не захотіла народжувати. Про це Валерій Леонтьєв повідомив у розмові з kleo.ru. У Валерія і Людмили не сталося кохання з першого погляду.
Валерій Леонтьєв (неофіційно з 1972 року, офіційно з 1998) одружений з Людмилою Яківною Ісакович (нар. 1953), колишньому керівнику ансамблю «Эхо» із Сиктивкара. Ісакович живе у Майамі з 1992 року, займається стрижкою собак, грумер. Дітей у подружжя немає.
Людмила Ісакович Валерій Якович Леонтьєв / Дружина (у шлюбі з 1998 р.)