ხანგრძლივი ავადმყოფობის შედეგად 63 წლის ასაკში ვახტანგ რჩეულიშვილი გარდაიცვალა. ახლობლების თქმით, იგი დაახლოებით ერთი თვის წინ, ჯანმრთელობის მძიმე მდგომარეობით თოდუას კლინიკაში  მოათავსეს და უგონო მდგომარეობაში იმყოფებოდა.

ვახტანგ რჩეულიშვილი საქართველოს მე-3, მე-4, მე-5 მოწვევის პარლამენტის წევრი 1992-2003 წლებში, ხოლო 1992-1995 წლებში საქართველოს პარლამენტის სპიკერის მოადგილე იყო.