Tšurtšhela valmistamise ajalugu ulatub iidse GruusiaDiadohhi kuningriigi ajastusse. Kui kuningriik 8. sajandil eKr Kolchise jaUrartu kuningriikide vahel jaotati, levis tšurtšhela traditsioon kogu muistses Lõuna- ja Lääne-Gruusias ja jõudis kaArmeenia mägismaa territooriumile.
Tšurtšhela oli populaarne kakeskajal. Gruusia kuningasDavith Ehitaja ajal käisid sõdalased pikkadel sõjaretkedel ja võtsid teele kaasa tšurtšhelasid. See on kaloririkas toit, mis ei rikne, säilib kaua ja mida on lihtne süüa.[4]
Väljaspool Gruusiat müüakse tšurtšhelat laialdaseltArmeenias jaAserbaidžaanis, kus seda tuntaksesujuki nime all, mis tegelikult tähendab soolast vorsti. Et neid kahte eristada, siis lisatakse maiuse nimele täiendav omadussõna “magus”.
Maius on populaarne ka Gruusiaga piirnevatesPõhja-Kaukaasia vabariikides, aga ka endiseNSV LiiduMusta mere ranniku kuurortlinnades.Türgis võib sarnaseid tooteid leida nimetusecevizli sucuk all, mis tõlkes tähendab "pähklivorsti".Küprosel tuntakse sarnast maiustshoushoukose jaKreekastσούτσελα (tsoútsela) nime all.[5]
2011. aasta septembris patenteeris Gruusia valitsus tšurtšhela ja mitmed teised rahvusköögi road. Kahhethi piirkonna traditsiooniline tšurtšhela tehnoloogia kanti 2015. aastal Gruusia vaimse kultuuripärandi nimekirja.[2]