Мелодию на слова Петра Грузинского написал Рамаз Лагидзе для вышедшего в 1959 году фильма, посвященного 1500-летию Тбилиси.
Песня "Тбилисо" стала всесоюзным шлягером после того, как в 1974 году Всесоюзная фирма грамзаписи "Мелодия" выпустила два диска с композициями грузинского вокально-инструментального ансамбля "Орера". Спустя два года известная грузинская певица Нани Брегвадзе дебютировала с этой песней на фестивале "Песня-76".
Музыка в Грузии имеет древние истоки. Наиболее известно во всем мире грузинское многоголосное пение, которое характерно специальной голосовой техникой и использованием тонов, которые близки друг другу. ЮНЕСКО в 2001 году признала грузинское многоголосие шедевром мировой полифонии.