Ο Βαλέριος Λεωνίδης γεννήθηκε στις 14 Φεβρουαρίου 1966 στην πόλη Εσεντούκι της Ρωσίας. Πτυχιούχος φαρμακευτικής, ήρθε στην Ελλάδα το 1991 και ανήκει στο Βυζαντινό Αθλητικό Ομιλο. Η πρώτη του διάκριση με τα ελληνικά χρώματα ήρθε το 1992. Στην Ολυμπιάδα της Βαρκελώνης κατετάγη πέμπτος στην κατηγορία των 60κ., αν και σήκωσε 295 κιλά, όσα και ο τρίτος νικητής που ήταν όμως ελαφρύτερος. Στα ευρωπαϊκά πρωταθλήματα κατέκτησε 4 χρυσά, 4 ασημένια, 1 χάλκινο και στα παγκόσμια 7 ασημένια μετάλλια. Οι μονομαχίες του με τον Ναϊμ Σουλεϊμάνογλου έχουν καταγραφεί ως οι κορυφαίες στιγμές της άρσης βαρών την τελευταία πενταετία.

Το 1992 στη διάρκεια προετοιμασίας της Εθνικής στο Δίον της Κατερίνης γνωρίστηκε με την Τσεχοσλοβάκα Μόνικα. Λίγο πριν το παγκόσμιο πρωτάθλημα της Κίνας το 1995, σκοτώθηκε σε αυτοκινητικό δυστύχημα στο Εσεντούκι, ο αδελφός του Βίκτορ. Ο θάνατός του στοίχισε πολύ στον Βαλέριο. Η συμπαράσταση των φίλων του στην Εθνική ομάδα και η γέννηση του γιου του Βίτια, επανέφεραν το χαμόγελο στα χείλη του πρωταθλητή.