Регалии: 4-кратный чемпион Украины (1993, 1994, 1995, 1996); серебряный призер чемпионата Украины (1992); 2-кратный обладатель Кубка Украины (1993, 1996); 3-кратный лучший футболист Украины (1992, 1993, 1994).
Родился 5 октября 1969 года в Тюмени (Россия).
Виктор Леоненко - нападающий, атакующий полузащитник, воспитанник футбольной школы тюменского «Геолога». Выступал за тюменские «Монтажник» (1987), «Геолог» (1988-1991), московское «Динамо» (1991-1992), киевские «Динамо» (1992-1998), «Динамо-2» (1996-1998 - аренда), «Динамо-3» (1997-1998 - аренда), ЦСКА (1998-2000) и «Закарпатье» (2000-2002).
В составе киевлян стал четырехкратным чемпионом Украины и двукратным обладателем Кубка страны, был одним из лидеров «Динамо», но вступил в конфликт с вернувшимся в клуб Валерием Лобановским и был отправлен сначала во вторую, а затем и в третью команду. В общей сложности провел за «Динамо» 129 матчей, забил 79 мячей.
Леоненко выступал за сборную Украины с 1992 по 1996 год, провел в этот период 14 матчей, забил 6 мячей.
Завершив карьеру в 2002 году, Виктор Леоненко некоторое время занимался оформлением сделок с недвижимостью, затем стал привлекаться украинскими телеканалами в качестве эксперта и ведущего программ о футболе.