La Biblioteca de la Región Autónoma de Xinjiang se fundó en agosto de 1930. Anteriormente se conocía como Biblioteca Provincial de Xinjiang y pasó a llamarse Biblioteca Popular Provincial de Xinjiang en octubre de 1949. En octubre de 1955, se estableció la Región Autónoma Uygur de Xinjiang y la Biblioteca Popular Provincial pasó a llamarse Biblioteca de la Región Autónoma Uygur de Xinjiang. En 1958, se construyó un nuevo edificio con un área de construcción de 2300 m2 en Xinhua South Road, en la ciudad de Urumqi.
El 24 de julio de 1986, se construyó un nuevo edificio en el número 4 de Beijing South Road, Urumqi. La nueva biblioteca cubre un área de 55 acres, con un área total de construcción de 24.700 metros cuadrados, una colección diseñada de 3 millones de libros y 2.500 asientos de lectura. El nuevo edificio finalmente se completó oficialmente y se inauguró el 23 de octubre de 1999.
La Biblioteca de la Región Autónoma de Xinjiang cuenta actualmente con 77 miembros de personal, de 6 grupos étnicos, incluidos los han, uigures, kazajos, hui, mongoles y ke. Sus principales departamentos incluyen: Oficina del Director, Departamento de Personal y Seguridad, Departamento de Administración, Departamento de Adquisiciones y Edición, Departamento de Préstamos Chinos, Departamento de Lectura de Periódicos y Revistas, Departamento de Literatura Popular, Departamento de Literatura Extranjera, Departamento de Referencias, Departamento de Colección de Libros Antiguos, Departamento de Documentos Electrónicos y Departamento de Orientación de la Investigación.