С октября 1987 года по август 1988 года Владимир Стрельченко служил в Афганистане в 70-й гвардейской отдельной мотострелковой бригаде. По некоторым данным, он был замполитом мотострелковой роты и комсоргом бригады. 40-й армией, в состав которой входила 70-я бригада, командовал будущий губернатор Подмосковья Борис Громов.
В 2002 году господин Стрельченко назначен заместителем министра ЖКХ, топлива и энергетики в правительстве Московской области. Являлся активистом возглавляемой губернатором Борисом Громовым Всероссийской общественной организации ветеранов "Боевое братство".
7 декабря 2003 года при поддержке Бориса Громова выиграл выборы мэра Химок, набрав 20,02% голосов.
В апреле 2005 года Владимир Стрельченко подписал распоряжение "О предварительном размещении трассы автомобильной дороги М-10 "Россия" Москва--Санкт-Петербург по территории города Химки", согласно которому участок трассы должен был пройти через Химкинский лес. После этого местные жители начали сбор подписей против вырубки, возникло общественное Движение в защиту Химкинского леса. В июле 2010 года в лесу был разбит палаточный лагерь, участники которого неоднократно вступали в стычки со строителями трассы и их охранниками.
В 2007 году господин Стрельченко оказался в центре скандала вокруг издателя оппозиционной газеты "Химкинская правда" Михаила Бекетова. В мае 2007 года неизвестные сожгли его автомобиль, затем забили бейсбольными битами собаку. В интервью телеканалу РЕН ТВ господин Бекетов назвал эти события "политическим террором, в котором заказчиком выступил Владимир Стрельченко". Мэр Химок обвинил Бекетова в клевете и подал заявление в прокуратуру. Процесс по делу начался весной 2008 года, но был приостановлен в ноябре того же года, когда журналист был жестоко избит неизвестными. 10 ноября 2010 года мировой суд Химок приговорил ставшего инвалидом журналиста к штрафу за клевету, однако через месяц приговор был отменен горсудом Химок.
В июле 2010 года более 500 анархистов и активистов движения "Антифа" закидали дымовыми шашками и камнями здание администрации Химок, требуя остановить вырубку Химкинского леса и отправить Владимира Стрельченко в отставку. Мэр заявил на это, что о погроме в собственной администрации "впервые слышит".
В ноябре 2010 года в Химках был избит бейсбольными битами эколог Константин Фетисов. 28 декабря того же года по обвинению в организации нападения был задержан подчиненный Владимира Стрельченко — начальник отдела администрации Химок Андрей Чернышев. 31 декабря суд санкционировал его арест. По версии следствия, причиной избиения эколога стала резкая критика им администрации Химок. Предварительное расследование по делу завершено в апреле 2012 года.