Kombucha is een mythisch product, omdat niemand zeker is over de oorsprong van de gefermenteerde drank. Het enige dat zeker is, is dat kombucha al heel lang bestaat. De kunst van het fermenteren is zo oud als de mensheid, dus we zullen een aantal verhalen over de geschiedenis van kombucha bespreken.
De eerste gedocumenteerde vondsten van kombucha komen uit Mantsjoerije, het gebied waar nu Noordoost-China en Zuidoost-Rusland liggen. Deze vondsten zijn gedaan rond 221 voor Christus, ten tijde van Dzjengis Khan. De troepen van de heerser spraken over kombucha als een 'onsterfelijkheidsthee'. De troepen van Dzjengis staan ook bekend als de uitvinders van de barbecue, wat aantoont dat deze krijgers een grote invloed hadden op de hedendaagse culturen.
Een ander oud verhaal over de vinding van kombucha stamt uit Japan en Korea. Volgens de legende riep de Japanse keizer In-giyo de hulp in van dokter Kombu om hem van een terminale ziekte te genezen. De Koreaanse arts gaf hem kombucha als medicijn en In-giyo knapte tegen alle verwachtingen in weer helemaal op. Het magische drankje werd later kombucha genoemd, waarbij 'cha' de Chinese vertaling is van thee.
Een recenter verhaal gaat dat de Nobelprijswinnaar Aleksandr Solzjenitsyn zijn barre verbanning overleefde door kombucha te drinken. Een andere legende over kombucha is die van de kernramp in Tsjernobyl in 1986, waarbij sommige overlevenden iets gemeen hadden. Ze dronken allemaal regelmatig kombucha, wat hen naar verluidt heeft gered van de radioactiviteit