Літературну творчість Віталій Піщенко розпочав у 1981 році, першим його твором у жанрі фантастики стало оповідання «Рівні можливості». У 80-х роках Піщенко видав кілька фантастичних повістей та низку оповідань, пізніше на більш чим 10 років відійшов від фантастики, переважно пишучи публіцистичні, іноді пригодницькі твори, одночасно займаючись організаційною роботою у спілках письменників. У перших творах автора характерними є стандартні фантастичні сюжети про подорожі в паралельні світи («Світів між двох…») або подорожі в часі («Замок жаху»). Пізніше, не сприйнявши розпад СРСР та утворення нових незалежних держав, проте підтримавши сепаратистські утворення на території колишнього СРСР, у творчості письменника проступають навіть шовіністичні нотки, особливо помітні в романі «Гроза над Цхінвалом», в якому письменник з точки зору російських можновладців та військових описує події російсько-грузинської війни 2008 року. За цей роман письменник навіть удостоєний премії «Во славу Отечества» в 2011 році. Віталій Піщенко також є автором кількох дитячих книжок та детективних повістей.