В.Д. Шелховской родился 23 июля 1907 г. в Краснодарском крае, в посёлке Гулькевичи, в многодетной семье врача Шелховского Дмитрия Ивановича. До войны был главврачом санатория им. С. Орджоникидзе в Сочи, принимал участие в консилиуме по лечению писателя Николая Островского. Владел несколькими иностранными языками, прекрасно играл на фортепиано и писал стихи.

Был призван на службу в Красную Армию 26 июня 1941 г. Ему присвоили звание врача 3-го ранга и назначили начальником хирургического отделения - сначала эвакогоспиталя № 618, затем медсанроты в составе 103-ей отдельной стрелковой бригады, далее начальником хирургической группы ОРМУ № 170, с января по сентябрь 1943 г. начальником отделения переливания крови ПЭГ № 11.

Великую Отечественную войну В.Д. Шелховской закончил в Германии начальником хирургического отделения и ведущим хирургом ХППГ № 628 (сентябрь 1944 г. - октябрь 1946 г.) в звании майора медицинской службы.

Оперируя под обстрелами, в тяжелейших фронтовых условиях, майор Шелховской спас жизнь многим солдатам и офицерам. В 1942 г. в боях за Новороссийск, в палаточной операционной, прямо во время проведения операции, получил серьезное ранение левого плеча.

Награжден двумя орденами «Красной Звезды», орденом Отечественной войны I степени, несколькими боевыми медалями, в том числе двумя медалями «За боевые заслуги», медалями «За оборону Кавказа», «За Победу над Германией».

В 1945 г. его женой стала сибирячка Галина Щеглова (см.: Шелховская Галина Яковлевна).

После окончания войны майора Шелховского оставляют на службе в группе оккупационных войск в Германии до января 1948 г. Затем его служба в Советской Армии продолжается до октября 1961 г.: в Белорусском военном округе (г. Слуцк), затем  в Забайкальском военном округе (г. Чита, разъезд № 77, г. Улан-Удэ).

В октябре 1961 г. В.Д. Шелховской в звании подполковника медицинской службы уходит в отставку по состоянию здоровья.

В 1961-1987 гг. В.Д. Шелховской работал хирургом и возглавлял отделение гнойной хирургии горбольницы № 8 г. Челябинска. Оперировал больных до последнего дня работы, несмотря на преклонный возраст. Умер 13.03.1990 в Челябинске.

Владимир Лахно, один из учеников и преемник В.Д. Шелховского, посвятил ему стихи "Фронтовой медсанбат": https://stihi.ru/2009/02/06/5883.

Всеволод Дмитриевич воспитал дочь и двоих сыновей. Имеет внучку и правнучку (которые проживают во Франции), а также внучку и правнука (в Москве). В семье бережно хранят его фотографии и награды, а также ряд ценных документов.