Виталий Пищенко окончил Новосибирский сельскохозяйственный институт и аспирантуру при нем. В 1987–1988 гг. был ответственным секретарем журнала «Сибирские огни». В качестве журналиста много поездил по стране, не раз бывал за рубежом, писал репортажи, статьи, очерки. Преподавал в вузах.
С 1980 года посещал литературное объединение «Амальтея» при Новосибирской писательской организации (руководитель М. П. Михеев).

В 1988–1996 гг. возглавлял Всесоюзное творческое объединение молодых писателей-фантастов при издательстве «Молодая гвардия». Как отметил критик Василий Владимирский: «Он сыграл особую роль в противостоянии двух групп в советской литературе: молодых авторов 1980-х, сочиняющих неплохую «нереалистическую прозу», но почти не публикующихся, и пишущих госчиновников, официально отвечающих за издание НФ. Пищенко предложил третий путь, впервые поставив издание фантастики «на широкую коммерческую ногу».

Как писатель-фантаст Виталий Пищенко дебютировал в 1981 году рассказом «Равные возможности». Его фантастические произведения объединены в авторские сборники «НЛО из Грачевки» (1988; в соавторстве с М. Шабановым), «Баллада о встречном ветре» (1989), «Разлом времени» (2002). Кроме того, у него выходили книги очерков и детских сказок. Виталий Пищенко — лауреат литературной премии имени Константина Симонова, Государственной премии Приднестровской Молдавской Республики и др.

В 1989 г. дирекция ВТО МПФ переводится в Тирасполь, куда и переезжает Виталий Пищенко. Летом 1992 года, в период вооруженного конфликта Приднестровья с Молдовой, он служил в пресс-центре генерала Александра Лебедя. До 1996 года пытался «реанимировать» ВТО МПФ, издавал знаки почтовой оплаты ПМР, после чего заведовал кафедрой журналистики в Приднестровском государственном университете. Создатель Союза писателей Приднестровья и его председатель (1995-2002 гг.), автор гимна Приднестровской Молдавской Республики.

С 2002 г. живет в Москве. В настоящее время — главный редактор отдела фантастики издательства «Вече» (Москва), работает ответственным секретарем журнала «Филателия»

Член Исполкома Международного сообщества писательских союзов, председатель Совета по фантастической и приключенческой литературе, действительный член Академии изучения проблем национальной безопасности и Международной Академии Духовного Единства Народов Мира. Лауреат Государственной премии Приднестровской Молдавской Республики, литературных премий им. И. Ефремова, А. Фадеева, К. Симонова, В. Пикуля и ряда жанровых премий в области фантастики.​