Родился в г. Дмитриеве Курской области. Участник Великой Отечественной Войны. Награжден боевыми наградами.
Первое боевое крещение принял в1941 году на станции Кисинге в составе народного ополчения, которое защищало подступы к железной дороге, по которой шло наше артвооружение. Там плохо обученные и вооруженные трофейными винтовками ополченцы противостояли вооруженным до зубов фашистам.
Когда исполнилось 18 лет ушел на фронт.Воевал в 10-й Гвардейской стрелковой дивизии, состоявшей преимущественно из сибиряков. Их отношение к жизни и войне во многом повлияли на формирование гражданской позиции Владимира. Во время боя под Мурманском в районе Пецаля против горных егерей немецкого генерала Дитля  он увидел и понял, что значит, стоять насмерть и не дать возможности врагу отпраздновать победу, хотя тот уже разослал пригласительные билеты на торжественный вечер в Дом офицеров Северного флота.
Позже Омельченко - ординарец у командира батареи Чернова. Постоянно просился в фронтовую сержантскую  школу. Видимо, заметив офицерские задатки ,командир сказал ему, что они или вместе погибнут на фронте, или он сделает из Омельченко настоящего офицера. И, действительно, в сентябре 1944 года Владимир был направлен на учебу в Пензинское артиллерийское-минометное училище, где и встретил май 1945 года.  
В 1946 году младший лейтенант Владимир Омельченко после окончания Пензинского училища получил направление в в Прибалтийский военный округ командиром взвода гаубичной батареей. Через месяц принял командование и всей батареей. После служил на Чукотке в 14-й армии, в той самой, в которой воевал под Мурманском в 1942 году. Батарея, которой командовал старший лейтенант В.Г. Омельченко , была самой лучшей в 14-й армии. В 1953 году направлен для дальнейшего прохождения службы в Ленинградский военный округ, в Саперное, в 311-й гвардейский гаубичный полк полковника Любомудрова. Проходил службу в должности командующего артиллерии 31-го полка.
Ушел в отставку в звании подполковника.