В. Б. Корецкий родился 5 (18) мая 1909 года в Киеве. В 1921—1929 годах училсяв Московской школе изобразительных искусств. В 20—30-е годы XX века создал галерею портретов артистов. С 1931 года пишет плакаты. Сотрудничает в издательствах «ОГИЗ-ИЗОГИЗ», «Искусство». В 1939—1987 годах член редколлегии в издательстве «Рекламфильм». Творческий метод художника основан на сочетании натурных фотографий с рисунком карандашом и гуашью. В годы Великой Отечественной войны создал свыше 40 плакатов. Они отличаются остротой построений, эмоциональной напряжённостью передачи драматизма переживаний советских людей. С 1956 года работал в объединении «Агитплакат».
В. Б. Корецкий является автором первой советской почтовой марки, посвящённой Великой Отечественной войне «Будь героем!», которая была выпущена 12 августа 1941 года. Она была первой и последней почтовой миниатюрой художника. Ещё два его произведения стали сюжетами почтовых марок: разработанная им эмблема Спартакиады народов СССР изображена на одной из марок серии 1956 года, выпущенной к Спартакиаде, а принадлежащий его перу плакат 1940 года «Встреча Красной Армии с населением Западной Украины и Западной Белоруссии» представлен на одной из марок серии 1968 года, эмитированной в связи с 50-летием Вооружённых Сил СССР.
В. Б. Корецкий умер 4 июля 1998 года. Похоронен в Москве на Ваганьковском кладбище.