Владимир Фефелов родился 17 сентября 1975 года в городе Темрюк, Краснодарский край. Окончил среднюю школу №30 в станице Нововеличковская. С 1994 по 1995 года служил в Вооруженных Силах в городе Севастополь. После армии до 2001 года учился в Северо-Кавказском государственном техническом университете, по специальности экономист.
С 2002 по 2010 года работал в сфере морского агентирования в портах «Темрюк» и «Кавказ». Позднее начал предпринимательскую деятельность по оказанию услуг на морском транспорте.
Владимир Александрович с 2012 года возглавляет компанию «Новэкс Марин». С этого же года является членом Общественной организации малого и среднего предпринимательства «Опора России». В следующем году возглавил местное отделение в городе Темрюк.
В 2015 году избран депутатом Совета муниципального образования Темрюкский район. Занимает пост секретаря комиссии по вопросам транспорта, промышленности, связи, ЖКХ, предпринимательства, бытового и торгового обслуживания. Входит в состав регионального отделения Всероссийского движения «Общероссийский народный фронт».
Фефелова в 2017 году назначили на должность директора ООО «Таманский вестник», основной деятельностью которого является издательство одноименной, бесплатной, ежемесячной газеты Темрюкского района.
В 2017 году Владимира Фефелова избрали кандидатом в депутаты Законодательного Собрания Краснодарского края VI созыва. Является членом ВПП «Единая Россия».
Женат. Воспитывает двоих сыновей.
Фефелов стал победителем конкурса «Лучшие предприниматели Краснодарского края» и «Бизнес-успех» в номинации «Социально ответственный предприниматель». За экспертную работу Владимиру Александровичу объявлена благодарность Губернатора Краснодарского края.