Rustavelinin həyatı haqqında təxmini məlumatdan bəllidir ki, o, Mesxeti yaxınlığındakı Rustavidə anadan olub, XII əsrin ikinci yarısı, XIII əsrin əvvəllərində yaşamış, təhsilini Zərzəm monastrında, sonra da Kaxetiya ruhani akademiyası İkaltoda almışdır. Şotaya çariça Tamara özü hamilik etmişdir. O, bir qrup gürcü gəncləri ilə bərabər Ş.Rustavelini də Bizansa göndərmişdir. Bəzi təxmini mülahizələrə görə Ş.Rustaveli Bizansdan qayıdandan sonra Tamaranın rəğbətini daha da qazanmış və onun sarayında yaşamışdır. "Pələng dərisi geymiş pəhləvan" poemasının ithaf hissəsində Ş.Rustavelinin Tamaranı vəsf etməsi onun hakimiyyətinə açıq pərəstişindən irəli gəlir.