Библиотека ведет историю с 1960-х годов — именно тогда появилось первое упоминание об избе-читальне, которая находилась в здании Уджейского пивоваренного завода. В 70-х годах было построено новое здание Дома культуры и библиотеки, а в 1989 году она переехала в новое здание, где находится по сей день. Библиотекой заведует Надежда Тиморгалеевна Лопатина.
Фонд насчитывает 6 018 экземпляров книг и 12 наименований периодики. Для пользователей работают детский кружок «Домовенок» и взрослый клуб выходного дня «Поэтическое крылечко». Библиотека сотрудничает с местной администрации, Домом культуры, Уджейской общеобразовательной школой. В 2024 году библиотека стала победителем в конкурсе на получение денежного поощрения лучшим муниципальным учреждениям культуры и образования в области культуры на территории сельских поселений Красноярского края.