Родился 3 августа 1948 года в Куйбышеве.
До призыва в армию в 1967 году закончил Куйбышевский авиационный техникум, получив специальность техник-электрик радиоэлектронного оборудования.
С 1967 по 1969 годы служил в рядах Вооруженных сил, затем работал электриком и помощником капитана на судах флота базы океанического рыболовства на Сахалине, в Корсакове. Там же началась работа В.Л. Евланова в партийных и советских органах.
С 1972 по 1984 год он занимает различные должности в Корсаковском горисполкоме. В 1979 году заканчивает Хабаровскую Высшую партийную школу.
В 1984 Евланов вместе с семьей переезжает в Краснодар, где возглавляет жилищный производственно-эксплуатационный трест Первомайского района столицы Кубани. В 1985 году его назначают заместителем начальника управления ЖКХ, а в 1986 – начальником производственного управления жилищного хозяйства «Горжилхоз». В Краснодаре Евланов заканчивает экономический факультет Кубанского государственного университета, а затем защищает кандидатскую диссертацию на тему «Стратегия развития промышленности города в условиях рыночной экономики». Кандидат экономических наук.
В 1994 году Владимир Евланов становится главой Центрального административного округа Краснодара, неоднократно избирается депутатом городского и районных Советов народных депутатов.
С 1996 года он – первый вице-мэр краевого центра. В 1999 году Владимир Евланов удостоен звания «Заслуженный работник жилищно-коммунального хозяйства РФ».
С 2001 по 2004 год Евланов работает на должности председателя комитета жилищно-коммунального хозяйства Краснодарского края. В 2003 году Владимир Евланов награжден памятной медалью «За выдающийся вклад в развитие Кубани» 1 степени за большой личный вклад в восстановление объектов жилищно-коммунального комплекса края на пострадавших от паводков территориях.
5 октября 2004 года Владимир Евланов назначен первым заместителем, и.о. главы муниципального образования город Краснодар. На выборах 18 сентября 2005 года подавляющее число избирателей (около 65 %) отдали свои голоса за кандидата В.Л.Евланова, он одержал убедительную победу и на заседании городской Думы торжественно вступил в должность главы муниципального образования город Краснодар.
В 2006 году Патриарх Всея Руси Алексий Второй наградил Владимира Евланова Орденом преподобного Сергия Радонежского второй степени за плодотворную деятельность и укрепление православия в Кубанской столице. В 2008 году Международная академия общественных наук присудила главе Краснодара Владимиру Евланову знак ордена Ивана Калиты. Краснодарский мэр стал лауреатом национальной общественной премии «За обустройство Земли Российской» в номинации «Служение Отечеству». В апреле 2008 года глава Краснодара Владимир Евланов награжден орденом Почета. Президент России Владимир Путин подписал Указ о награждении краснодарского мэра.
14 марта 2010 года в Краснодаре состоялись очередные выборы главы кубанской столицы. Около 67 % избирателей отдали свои голоса за действующего главу Владимира Евланова.
В сентябре 2010 года губернатор Кубани Александр Ткачев вручил главе муниципального образования город Краснодар Владимиру Евланову высшую награду Краснодарского края — медаль «Герой труда Кубани». В сентябре 2011 года член Совета Федерации Федерального Собрания РФ Николай Кондратенко вручил главе Краснодара Владимиру Евланову орден «Российская нация». В октябре 2012 года Приказом Министра РФ по делам ГО ЧС и ликвидации стихийных бедствий глава кубанской столицы Владимир Евланов награжден памятной медалью МЧС России «Маршал Василий Чуйков».
В сентябре 2016 г.избран депутатом Госдумы от Краснодарского одномандатного округа № 46.
