Varşalomidze Batumidə anadan olub. 1994 -cü ildə Kiyev Dövlət Universitetini hüquqşünas dərəcəsi ilə bitirdi və burada gürcü tələbəsi Mixail Saakaşvili ilə dostluq etdi. 1999 -cu ildə eyni institutdan doktorluq dərəcəsi aldı və Gürcüstan Xarici İşlər Nazirliyi sıralarına qatıldı. 2000 -ci ildə Saakaşvili Gürcüstanın ədliyyə naziri olarkən Varşalomidzeni bürolarından birinə rəhbər təyin etdi. 2002 -ci ildə Gürcüstan Maliyyə Nazirliyində qısa bir xidmətdən sonra özəl sektorda təqaüdə çıxdı. Saakaşvilini hakimiyyətə gətirən Gürcüstanın 2003 -cü ilin Noyabr Qızılgül İnqilabından sonra Varşalomidze 2004 -cü ilin yanvarında Gürcüstan Dəmir Yollarının direktoru təyin edildi.

Varşalomidze, 6 May 2004 -cü ildə Saakaşvili hökuməti ilə razılaşmadan sonra istefauzun müddətdir verən Acarıstanın güclü adamı olan Aslan Abaşidzenin gedişindən sonra siyasətə qayıtdı. Ailəsi 1990 -cı illərdən etibarən bölgənin siyasəti ilə əlaqəlidir. Atası, Abaşidzenin keçmiş müttəfiqi, 1990-cı illərin ortalarında Acarıstan Ali Şurasına sədrlik edən Quram Varşalomidze (2020-ci ildə vəfat etmişdir), daha sonra bölgənin statistika idarəsinə rəhbərlik etmiş və 2004-cü ilin iyulundan 2005-ci ilə qədər Gürcüstan Neft Korporasiyasına rəhbərlik etmişdir. Abaşidzenin devrilməsindən sonra Levan Varşalomidze Saakaşvili tərəfindən məsul iyirmi nəfərlik Müvəqqəti Şuraya sədr təyin edildi. 20 iyul 2004 -cü ildə Varşalomidze Acarıstan Ali Şurası tərəfindən respublika hökumətinin sədri olaraq təsdiq edildi. Abaşidzenin devrilməsindən sonra Levan Varşalomidze Saakaşvili tərəfindən keçidlə məşğul olmaqdan məsul iyirmi nəfərlik Prezident Müvəqqəti Şurasının sədri təyin edildi. 20 iyul 2004 -cü ildə Varşalomidze Acarıstan Ali Şurası tərəfindən respublika hökumətinin sədri olaraq təsdiq edildi.

Varşalomidze, Prezident Saakaşvilinin yaxın müttəfiqi və 2003 -cü il Qızılgül İnqilabından sonra Gürcüstan siyasətinə girən gənc islahatçı komandanın üzvü olaraq görüldü. Tənqidçilər onu şəxsi sərvət toplamaqda, mediaya təzyiq göstərməkdə və qohumluqda günahlandırır.

İşlədiyi müddətdə Varşalomidze Acarıstanın və xüsusilə də paytaxtı Batuminin kütləvi şəkildə yenidən qurulmasının arxasında duran əsas şəxs oldu. Yay turizm mərkəzi olmaqdan başqa, beynəlxalq maliyyə mərkəzinə çevrilməyə çalışdığını bildirdi. 2010 -cu ilin aprelində Varşalomidze Gürcüstanın Baş naziri Nika Qilauri və mərkəzi hökuməti Acarıstanın yerli hakimiyyət orqanlarına "texniki funksiyaları" həvalə etmək istəyinə məhəl qoymamaqda günahlandırdı. Varşalomidze Tiflisdə mərkəzi hökumət üzvləri ilə görüşdən sonra fikir ayrılıqlarının həll edildiyini söylədi. 14 yanvar 2012 -ci ildə Varşalomidze gürcü dənizçilərinin Somali quldurları əsirliyindən azad edilməsinə verdiyi töhfələrə görə Prezident Saakaşvili tərəfindən Prezident Mükəmməllik Ordeninə layiq görüldü. 30 oktyabr 2012-ci ildə Saakaşvilinin rəhbərlik etdiyi Vahid Milli Hərəkat partiyasının ümumxalq və regional qanunverici seçkilərdə müxalifət Bidzina İvanişvili-"Gürcü Arzusu" koalisiyasının lehinə məğlubiyyətin ardından, Acarıstan Ali Şurası Gürcüstanın yeni seçdiyi namizəd Arçil Xabadzeni oldu. Baş nazir Bidzina İvanişvili, Acarıstan hökumətinin yeni başçısı olaraq. Varşalomidze indi müxalifətdə olan Vahid Milli Hərəkat partiyasının regional lideri oldu.

Hökumətdən təqaüdə çıxdıqdan sonra Levan Varşalomidze Layihə İdarəetmə və Konsaltinq şirkətini qurdu. 2015 -ci ildə Varşalomidze Ukrayna Prezidenti Pyotr Poroşenkonun müşaviri oldu və Ukraynada islahatları asanlaşdırmağı hədəfləyən gürcü mütəxəssislər qrupuna rəhbərlik etdi. 2016 -cı ilin iyul ayında Acaraya qayıtdı və oktyabrın 8 -nə təyin olunan qarşıdan gələn regional və milli qanunverici seçkilər üçün bir kampaniya başlatdı.