玉樹州圖書館始建於1951年，為結古市人民文化館，1964年改成玉樹縣文化館，1974年又改為玉樹州文化工作站，歸屬玉樹州文化局領導，為科級事業單位。1976年又更名為州圖書館，但仍為州文化站，以兩個牌子，一套人員合署辦公。1984年8月21日撤銷玉樹州文化工作站，保留玉樹州圖書館。從此，玉樹州圖書館成為獨立辦公和獨立核算的公益性事業單位。2010年4月14日，玉樹發生7.1級強烈地震以後，州抗震救災二炮部隊組織官兵120人，協助我館搶救整理了剩餘的3萬餘冊圖書文獻資料。2012年，在天津南開大學教授徐建華、廣東中山大學圖書館館長程煥文等社會愛心人士及中國文聯、國家圖書館等單位的幫助下，圖書藏量大幅增長。2013年年底，在州委書記文國棟的大力支持下，圖書館一次性增加了100萬元的圖書。截止到2014年3月，由原來初建時的藏書5077冊，增加到87865冊。
