Виталий Кржишталович родился в 1957 году в Ленинграде.
После окончания сельскохозяйственного техникума работал трактористом, слесарем, лесным пожарным, мотористом, автомехаником, мусорщиком. В этот же период закончил художественную школу (отделение скульптуры).
Последние годы серьезно занимается литературным творчеством. В 1988 году в журнале «Звезда» опубликован его очерк «Бумеранг», в котором Кржишталович дал свою интерпретацию острейшей проблемы экологии в бассейне Невской губы и Финского залива.