Roustavéli serait né dans le village de Roustavi dans la province de Meskhétie, en Géorgie pontique. Il aurait vécu dans la seconde moitié du XIIe siècle et au début du XIIIe siècle, et serait donc à peu près le contemporain de Bernard de Ventadour et de Chrétien de Troyes.
Selon la tradition, il aurait été un haut personnage de la cour, voire un ministre de la reine Thamar. Ayant conçu un amour sans espoir pour sa souveraine, il aurait été, pour cette raison, écarté de la cour et banni du royaume. Il semble en tout cas que Roustavéli ait achevé ses jours loin de sa patrie, dans le monastère géorgien de la Sainte-Croix à Jérusalem, où il serait enterré ainsi que le laissent supposer une fresque et une inscription murale portée sur un pilier de ce couvent.