1954-cü ildə Gürcüstan SSRİnin Tiflis şəhərində anadan olan Rçeulişvili 1977-ci ildə Tiflis Dövlət Universitetini fizika fakültəsini bitirir.1979-1982-ci illərdə Gənc Alimlər Klubunun vitse-prezidenti və 1982-1984-cü illərdə Gürcüstan Komsomol Mərkəzi Komitəsinin Müəllimlər Qrupunun rəhbəri olaraq çalışır. Daha sonra 1985-1987-ci illərdə Gürcüstan Milli Elmlər Akademiyasının İctimai Elmlər İnformasiya Mərkəzində işləmiş və 1987-ci ildən 1992-ci ilə qədər Gürcüstan Sülh Komitəsi sədrinin müavini vəzifəsində çalışmışdır. O, həmçinin bu dövrdə Gürcüstan televizor və qəzetlərində siyasi şərhçilik etmişdir.

Rçeulişvili 1992-ci ildə Eduard Şevardnadzenin rəhbərlik etdiyi Gürcüstan Vətəndaşları Birliyi partiyasından Gürcüstan parlamentinə seçildikdən sonra postsovet Gürcüstan siyasətində aktiv fiqura çevrildi. O, 1992-ci ildən 1995-ci ilə qədər parlamentin vitse-spikeri vəzifəsində işləmişdir. 1995-ci ilin avqustunda Şevardnadzenin hədəf alındığı avtomobil partlayışı nəticəsində yüngül xəsarət almışdır. Elə həmin il Gürcüstan Vətəndaşlar Birliyindən ayrıldı və Gürcüstan Sosialist Partiyasını qurdu. Gürcüstan parlamentinin sonrakı iki çağırışının üzvü (1995–1999, 1999–2003) idi. Onun Şevardnadze hökumətinə müxalifət olan partiyası 1998-ci il yerli seçkilərdə böyük uğurlar qazandı. 2003-cü ilin noyabr ayında o, yenidən Şevardnadze ilə müttəfiq oldu, lakin seçki pozuntularına qarşı Qızılgül inqilabı kimi tanınan kütləvi etirazlar Şevardnadzeni istefa verməyə məcbur etdi. İnqilabdan bir neçə gün sonra, 2003-cü ilin dekabrında Rçeulişvili siyasətdən çəkildiyini elan etdi və Sosialist Partiyasının sədri vəzifəsindən istefa verdi.

Vaxtanq Rçeulişvili, həyat yoldaşı Maya Rçeulişvili və qayınanası, keçmiş parlament vitse-spikeri (2008–2012) Rusudan Kervalişvili, Gürcüstanın ən böyük daşınmaz əmlak istehsalçısı və tikinti şirkəti olan Center Point Groupun təsisçiləridir. 2000-ci illərin ortalarında şirkətin adı minlərlə müştərisini aldatdığını iddia edən xəbərlərdə hallanmağa başlandı. Korrupsiyaya qarşı mübarizə üzrə Transparency International Gürcüstan şirkəti Center Point Groupun Ponzi sxemini Gürcüstanın "ən böyük tikinti qalmaqalı" olduğunu dedi.2013-cü ildə şirkət sahibləri-Maya Rçeulişvili və Rusudan Kervalişviliyə qarşı mənimsəmə ittihamı irəli sürüldü. Onlar 2016-cı ildə tutularaq, 2017-ci ildə Tbilisi Şəhər Məhkəməsi tərəfindən 4 il müddətinə azadlıqdan məhrum edildilər. Vaxtanq Rçeulişvili isə, xərçəng xəstəliyindən müalicə edildi Todua klinikasında 13 aprel 2017-ci ildə 63 yaşında vəfat etdi.