Родился 3 августа 1948 г. в г. Куйбышеве (ныне - Самара).
В 1967 г. окончил Куйбышевский авиационный техникум (ныне - Самарский) по специальности "техник—электрик радиоэлектронного оборудования", в 1979 г. - Хабаровскую высшую партийную школу, в 1991 г. - экономический факультет Кубанского государственного университета.
Кандидат экономических наук. В 2000 г. в Кубанском государственном университете защитил диссертацию на тему "Экономическая стратегия местного сообщества по развитию промышленности города".
С 1967 г. по 1969 г. служил в рядах Вооруженных сил СССР.
В 1969-1972 гг. - электрик, помощник капитана на судах флота базы океанического рыболовства на Сахалине (г. Корсаков).
С 1972 г. по 1984 г. работал в Корсаковском городском исполнительном комитете, занимал должность заместителя председателя горисполкома.
В 1984 г. переехал в Краснодар. Возглавлял жилищный производственно-эксплуатационный трест Первомайского района Краснодара.
В 1985 г. работал заместителем начальника управления жилищно-коммунального хозяйства Краснодара. С 1986 г. - начальник производственного управления жилищного хозяйства "Горжилхоз".
В 1994 г. занял дожность главы Центрального административного округа Краснодара.
Избирался депутатом городского и районных советов народных депутатов краевого центра.
С 1996 г. - первый вице-мэр Краснодара. Курировал социальную сферу, культуру, спорт, жилищно-коммунальный комплекс города.
В 2001-2004 гг. - председатель комитета жилищно-коммунального хозяйства Краснодарского края.
В октябре 2004 г. назначен первым заместителем, и. о. главы Краснодара.
18 сентября 2005 г. избран главой муниципального образования г. Краснодар, получив 64,75% голосов избирателей (в выборах участвовал в порядке самовыдвижения). Второе место занял кандидат от КПРФ Александр Кирюшин (11,68%).
14 марта 2010 г. Владимир Евланов вновь победил на выборах мэра Краснодара (баллотировался от партии "Единая Россия"). За него проголосовали 66,89% избирателей. Его ближайший соперник, кандидат от КПРФ Иван Чуев, набрал 24,90% голосов.
В 2016-2021 гг. - депутат Госдумы РФ VII созыва. 18 сентября 2016 г. избран от партии "Единая Россия" по Краснодарскому одномандатному избирательному округу №46. Получил 50,52% голосов избирателей. Второе место в округе занял кандидат от КПРФ Сергей Обухов - 20,89%. Владимир Евланов вступил во фракцию "Единая Россия".
Член регионального политсовета отделения партии "Единая Россия" в Краснодарском крае.
Награжден орденом Почета (2008).
Заслуженный работник жилищно-коммунального хозяйства РФ (1999).
Удостоен памятной медали "За выдающийся вклад в развитие Кубани" I степени (2003), ордена преподобного Сергия Радонежского II степени (2006), награды Международной академии общественных наук - ордена Ивана Калиты (2008), медали "Герой труда Кубани" (2010).