Всеволод Григорьевич Польченко родился 24 апреля 1926 года в Херсонской области.

Во время службы в Москве учился в Доме народного творчества им. Крупской, а далее с 1951 г. по 1956 г. - студент Днепропетровского художественного училища. С 1958 г.
Вдохновляющими были работы в домах творчества Гурзуфа, Хосты, Седнева вместе с Глущенко, который руководил, а Всеволод Григорьевич был старостой заезда, Захаровым, Яблонской, Ломыкиным и другими художниками.
Первая персональная выставка состоялась в 1971 году, после чего он часто проводил выставки.
В 1980 году принял участие во Всесоюзной выставке в Москве, где несколько работ автора отобрались на художественный лотерейный розыгрыш.
1991 год был особо плодотворен, персональная выставка натюрморты, после чего последовало еще 3 выставки.
1992 год - большая персональная выставка (216 работ), на которой работы пользовались спросом у иностранцев, результатом стало предложение о проведении авторской выставки в Германии. И в 1992 году прошла экспозиция в Мюнхене, где присутствовал европейский министр Томмас Гоппель, консул Украины в Мюнхене Анатолий Пономаренко, министр сельского хозяйства Баварии, а так же известный журналист и политический деятель Ганс Вагнер и многие другие.

К восьмидесятилетнему юбилею Всеволод Григорьевич провел выставку в Киеве "Квiти киянам"
Работы Всеволода Григорьевича Польченко высоко оценены специалистами и искусствоведами. Его картины живые, от них исходит дух настоящего мастерства, что дает возможность ощутить присутствие природы и красоты