Ο Βαλέρυ Στάρτσενκο γεννήθηκε το 1971 στο Λουγκάνσκ της Ουκρανίας η οποία αποτελούσε τότε μέρος της Σοβιετικής Ένωσης.
Ξεκίνησε την ιππασία όταν ήταν 9 ετών και πολύ γρήγορα φάνηκε το ταλέντο του. Το 1981 άρχισε να λαμβάνει μέρος σε αγώνες υπερπήδησης εμποδίων και το 1987 σε ηλικία 16 ετών ήταν το νεότερο μέλος της Εθνικής Ομάδος Εφήβων της Ουκρανίας, η οποία και πήρε την ίδια χρονιά το χάλκινο μετάλλιο στο πρωτάθλημα της Σοβιετικής Ένωσης. Παρέμεινε στην Εθνική Ομάδα μέχρι το 1991 κερδίζοντας πολλά μετάλλια και καταλαμβάνοντας αξιόλογες θέσεις σε πρωταθλήματα της Σοβιετικής Ένωσης σε ατομικά αγωνίσματα.
Το 1990 ίδρυσε σε συνεργασία, εταιρία με αντικείμενο την εκπαίδευση νεαρών αλόγων, η οποία προμήθευε άλογα εμποδίων σε αθλητές στη Γερμανία, Γαλλία και Ιταλία. Παράλληλα, από το 1990 μέχρι το 1993 φοίτησε στην Αθλητική Ακαδημία του Πανεπιστημίου του Κιέβου στο τμήμα προπονητών και κατέχει δίπλωμα προπονητή κατηγορίας Β, αναγνωρισμένο από την Ελληνική Γενική Γραμματεία Αθλητισμού. Το διάστημα 1993 με 1996 δούλεψε ως εκπαιδευτής αθλητικών αλόγων στην Πολωνία και στην Γερμανία.
Το 1997 μετακόμισε στην Ελλάδα όπου ζει και εργάζεται ως προπονητής στην υπερπήδηση εμποδίων. Από τότε οι μαθητές του λαμβάνουν ανελλιπώς μέρος με μεγάλη επιτυχία σε αγώνες υπερπήδησης εμποδίων σε εθνικές και διεθνείς διοργανώσεις και έχει αναδείξει πολλούς πανελληνιονίκες και πολυνίκες όχι μόνο σε μικρές και μεσαίες κατηγορίες αλλά και ψηλές, σε ατομικά και ομαδικά αγωνίσματα (1999-πανελληνιονίκης στο Πρωτάθλημα Ελλάδας κατηγορία 1.45-1.50, 2002-2003 πολυνίκης στη κατηγορία 1.20, 2006-χρυσό μετάλλιο ως μέλος στο ομαδικό στο Κύπελλο Ελλάδας, 2007-2008 πολυνίκης στη κατηγορία 1.20 κλπ).
Αλλά και ο ίδιος έχει μεγάλες διακρίσεις στο ενεργητικό του (2004 – έκτη θέση στους διεθνείς αγώνες CSI4* στη κατηγορία 1.45, 2005 – δεύτερη θέση στο Puisance 1.90 στα Ανθέμια, 2006 – χρυσό μετάλλιο ως μέλος στο ομαδικό στο Κύπελλο Ελλάδας κλπ). Ο Βαλέρυ Στάρτσενκο εργάζεται στον Αττικό Όμιλο Ιππασίας από το 2007 και όλοι οι μαθητές του συμμετέχουν σε αγώνες υπερπήδησης εμποδίων.
