Після повернення батька з фронту Крищенки оселилися в Житомирі. Батько працював директором середньої школи № 1 на Мальованці, а згодом — у школі № 23, яку й закінчив Вадим. У 2011 році в Житомирській міській гуманітарній гімназії 23 ім. М. Очерета було відкрито музей Вадима Крищенка. Коли йому виповнилося 14 років (навчався у сьомому класі), померла його мати. Її світлий образ і тема малої батьківщини проходять крізь всю творчість поета.
«Один із перших своїх поетичних зошитів я віддав читати Андрію Малишку. По якомусь часові приходжу до нього і з хвилюванням запитую: «Андрію Самійловичу, ну як?.. У відповідь чую: «Твої вірші, Вадиме, як пісня». Я тоді подумав: «А це добре, чи погано?» Тільки через багато років по тому зрозумів, що великий Майстер, який сам прекрасно писав пісні, зумів розгледіти в поетові-початківцеві цю схильність до пісні».
Після закінчення університету працював журналістом. 1963 року побачила світ перша збірка поезій «Тепла прорість». У наступні роки з'явилося ще більш як 50 поетичних збірок Вадима Крищенка, він автор понад 1000 пісень. Працював у співавторстві з такими композиторами, як Геннадій Татарченко, Олександр Злотник, Ігор Поклад, Олександр Морозов, Павло Дворський, Володимир Домшинський і багато інших.
Вадим Крищенко неодноразово ставав переможцем конкурсу сучасної української пісні «Пісенний вернісаж», який щорічно проводиться в Національному палаці «Україна».
Також впродовж тривалого часу працював відповідальним секретарем ВДНГ УРСР, авторству Вадима Крищенка належить 6 книжок про Виставку, створених впродовж 1964—1977 років, зокрема путівники 1964, 1967 та 1969 років.
У 2019 році у світ вийшла перша книга з трилогії про життя і творчість В. Д. Крищенка за авторством його арт-директора Інни Павленко «Вадим Крищенко. Постскриптум або Далі буде», до якої сам поет написав передмову.
2022 року світ побачила друга книга І.Павленко про митця "Вадим Крищенко: «Осінь, мене іще не клич…»
Наступного 2023 року з'явилася заключна книга трилогії Інни Павленко 'Вадим Крищенко. Магія слова' теж з передмовою поета.
Доробок
Автор більш як 55 поетичних збірок, понад 1000 пісень.
Окремий цикл пісень поет присвятив рідному місту Києву, в якому мешкає більше 70 років: "Київ, Києве мій", "Благословенний Києве", "Київ - доля моя", "Київ і кияни", "Голосіївський вальс", "Голосіївська зоря", "Мій Шевченківський район" та інші.