Владимир Коваленко родился в 1949 году в поселке Сангары Якутской области. В 1972 году окончил заочное отделение режиссуры в Иркутском культпросветучилище. Работал в городском Театре юного зрителя монтировщиком сцены. Через пол года перевелся осветителем, а потом - помощником режиссера на Иркутскую телестудию.
Переехав на север области в поселок Кропоткин, почти два года был художественным руководителем в Доме культуры. Позже руководил любительским драматическим коллективом в городе Ярцево Смоленской области. В 1974 году поступил учиться в Московский институт культуры. После его окончания был режиссером народных театров на Камчатке и Курилах. В 1995 году получил второе высшее образование, окончив заочно факультет практической психологии Южно-Сахалинского пединститута.
С 1994 года является режиссером народного театра "Чародеи" МБУ "Центра народной культуры "Радуга".
За многолетний творческий труд Владимир Леонидович награжден медалью "100 лет профсоюзов", почетными грамотами Министерства культуры РФ, Сахалинской областной Думы и Областного управления культуры. Имеет благодарность губернатора островного региона.