Родился 25 апреля 1964 года в Новосибирске, в семье рабочих.
После окончания средней школы, в 1981 году, поступил в Новосибирское высшее военное командное училище и окончил его в 1986 году.
С октября 1987 года по февраль 1989 года проходил службу в Демократической Республике Афганистан. Службу начинал командиром взвода, затем стал командиром роты 70-й Кандагарской мотострелковой бригады.
В феврале 1989 года, под Кандагаром, за пять дней до окончания войны, старший лейтенант Владимир Стрельченко получил осколочное ранение после чего находился на излечении в Ташкентском военном госпитале.
По словам Владимира: «на войне было страшно — только дураки смерти не боятся, но думать тогда об этом просто некогда было».
После возвращения на Родину, Стрельченко получил высшее военное образование — в 1993 году окончил Военную Краснознаменную орденов Ленина, Октябрьской революции и Суворова академию имени М.В.Фрунзе.
По окончании академии занимал должности командира батальона и командира 423-го гвардейского мотострелкового полка.
В запас уволился в 1999 году, в звании полковника, с должности заместителя командира 4-й гвардейской Кантемировской дивизии.
После увольнения Стрельченко окончил Российскую академию государственной службы при президенте РФ.
C 2000 года работал в системе коммунального хозяйства Москвы.
В 2002 году был назначен заместителем министра жилищно-коммунального хозяйства, топлива и энергетики в правительстве Московской области.
Являлся активистом возглавляемой губернатором Борисом Громовым — Всероссийской общественной организации ветеранов «Боевое братство», хотя в её рядах не состоял.
В декабре 2003 года, при поддержке губернатора Московской области, Стрельченко участвовал и одержал победу на выборах мэра города Химки Московской области.
В 2005 году город Химки был объединен с Химкинским районом, и должность Стрельченко стала называться — глава городского округа Химки.
В декабре 2004 года, Стрельченко стал лауреатом национальной премии "Человек года" в номинации "Руководитель городского уровня" - за вклад в развитие города Химки.
Под руководством Стрельченко в городе Химки, была проделана огромная работа по переустройству муниципального образования, по полной технической модернизации района, осуществлён прорыв в социальной сфере, за что Глава города был удостоен ордена Ивана Калиты с формулировкой «За исключительные заслуги, способствующие процветанию Московской области и её населения».
2005 г. - участник Чемпионата России RTCC в классе Кубок Хонда
2006 г. - участник Чемпионата России RTCC в классе Кубок Хонда
2007 г. - участник Кубка России RTCC в классе Суперпродакшн, 9 место
2008 г. - участник Кубка России RTCC в классе Суперпродакшн, 13 место ,участник Чемпионата России в классе Туринг, 7 место
2009 г. RTCC Туринг - 1 место (Seat Leon II) «Химки Моторспорт»
2010 г. RTCC Туринг - 2 место (Seat Leon II) «Химки Моторспорт»
2011 г. RTCC Туринг - 6 место (Seat Leon II) «Химки Моторспорт»
№ 10 Владимир Стрельченко Команда:Химки Моторспорт, Автомобиль:Seat Leon
С 2004 по 2010 год являлся президентом футбольного клуба «Химки». К 2004 году футбольный клуб Химки уже находился в первом девизионе, в 2006 вышел в премьер-лигу. После крупного поражения от московского «Спартака» 24 октября 2009 года ФК «Химки» потерял шансы на спасение и вылетел из премьер-лиги. Стрельченко сложил с себя полномочия президента. Управление клубом взяли на себя наблюдательный совет и Генеральный директор - Сергей Городничук.