Народився у 1975 році
У 1997 році закінчив Херсонський національний технічний університет.
У 2010 році обраний депутатом Херсонської міської ради від Фронту змін.
Директор ТОВ “Строй-Гипс”. Засновник ТОВ “Еліт-Пласт”.
Володів рядом будівельних компаній у Херсоні.
У 2015 році колеги-депутати Тедіашвілі повідомляли про залякування ним жителів мікрорайону Північний у Херсоні.
За словами депутатки міськради Алли Беліченко, “люди будували об’єкт на законних підставах, маючи на руках документи. Непрохані ж гості привезли із собою не лише погрози, а й ланцюги та бити”.
У 2018 році компанія, близька до Рустама Тедіашвілі, виграла конкурс на оренду комунального кінотеатру “Ілюзіон”.
За наявною інформацією, на місці кінотеатру хотіли збудувати житловий будинок.
Будучи близьким до Романа Романова, який у 2014 році очолив Укроборонпром, Тедіашвілі призначили заступником директора ДП “Укрспецекспорт”. Сталося це у 2016 році.
Мав певне відношення до рейдерського захоплення зернового терміналу, який належав дружині Володимира Сальдо.
