Валерий Леонтьев редко говорит о личном, в частности о своей семье. Он жил и рос в небольшом селе. Родители были ветеринарами-оленеводами. С детства певец был приучен к труду. Валерий мечтал быть океанологом, но жизнь его сложилась иначе.
Леонтьев родился в Республике Коми. Однако, в нём сплелись русско-украинские корни. Именно смешению кровей он обязан своим талантом и необычной внешностью.
Мама певца была украинской, а отец происходил из древнего боярского рода. Также у Леонтьева есть сестра Майя. Андрей Малахов утверждал, что старшая сестра и есть мама певца, а родители — бабушка и дедушка. Но Леонтьев пригрозил ведущему судом за клевету. Конфликт удалось урегулировать.
