Регалии: 2-кратный бронзовый призер чемпионатов России (1994, 2000).
Родился 11 апреля 1972 года в Москве.
Владимир Леонченко - полузащитник, воспитанник футбольной школы московского «Динамо», в дублирующем составе которого провел более трех лет. Выступал за «Ростсельмаш» (1993), московский «Локомотив» (1994), московское «Торпедо» (1995-1997, 1999-2003), ярославский «Шинник» (1997-1998), пермский «Амкар» (2004-2005), владикавказский «Спартак» (2006) и грозненский «Терек» (2006).
Наиболее успешно выступал за «Торпедо», с которым стал бронзовым призером чемпионата России, и «Шинник». Здесь Леонченко действовал ближе к атаке и успел ярко себя проявить, забив девять мячей. Когда пришел в ярославскую команду, она занимала 14 место, а финишировала четвертой - это лучшее достижение в истории клуба.
Завершив выступления, стал одним из активных инициаторов создания, а затем председателем профсоюза российских игроков и тренеров, принимал участие в учредительном конгрессе Европейского профсоюза игроков и тренеров.