Владимир Левченко родился 6 октября 1966 года в городе Омск. Окончил Омскую высшую школу милиции Министерства Внутренних Дел СССР. Непосредственно по окончании ВУЗа, приступил к службе в органах внутренних дел, где занял должность следователя. Позже, являлся старшим следователем СО УВД Центрального райисполкома города Омск.
Начиная с 1998 года, Левченко замещал должность заместителя начальника, отдела зонального контроля следственного управления УВД Омской области.
В 1999 году, назначен начальником отдела по расследованию преступлений в сфере экономики Управления по расследованию организованной преступной деятельности при Управлении Внутренних Дел Омской области.
С 2000 года, офицер служил в должности заместителем начальника управления - начальника следственного управления при УВД Кировского административного округа города Омск.
Далее, в 2004 году, Владимир Петрович назначен заместителем начальника следственного управления - начальником следственной части РОПД при УВД Омской области.
С 2007 года, являлся начальником управления милиции по борьбе с правонарушителями в сфере потребительского рынка и исполнению административного законодательства. Возглавлял Управления обеспечения общественного порядка и организации деятельности спецучреждений милиции и конвоирования милиции общественной безопасности УВД по Омской области.
В 2011 году, Левченко Владимир Петрович назначен на должность заместителя Министра - начальника СУ МВД по Республике Бурятия. Полковник юстиции.