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. Il est également admis que Roustavéli aurait étudié dans les écoles romantiques avant de recevoir une instruction supérieure. Il aurait suivi des cours dans l'une des académies que l'ancêtre de la reine Thamar, le roi David avait ouverte en Géorgie, à Guélati, par exemple, ou le grand néoplatonicle Joanné Petrizi dispensait son enseignement. On retrouve très nettement l'influence de cette philosophie dans l'œuvre de Roustavéli.