Краевая юношеская библиотека была открыта в Краснодаре с 16 июля 1980 года приказом управления культуры исполнительного комитета Краснодарского краевого Совета депутатов трудящихся от 28 июля 1980 года № 187-П "Об открытии Краевой юношеской библиотеки в Краснодаре" в соответствии с решением исполнительного комитета Краснодарского краевого Совета депутатов трудящихся от 14 августа 1974 года № 600.
В январе 2008 года по распоряжению губернатора Краснодарского края библиотеке было присвоено имя известного кубанского поэта И.Ф. Вараввы.
В настоящее время учредителем государственного бюджетного учреждения культуры Краснодарского края "Краснодарская краевая юношеская библиотека имени И.Ф. Вараввы" (ГБУК "ККЮБ") является министерство культуры Краснодарского края.
С 1991 года библиотека первой на Кубани приступила к внедрению новых информационных технологий, когда были автоматизированы все библиотечные процессы, создан электронный каталог, открыт компьютерный читальный зал, внедрена система штрихового кодирования. С помощью специалистов ГБУК "ККЮБ" за несколько лет новые технологии были внедрены во всех библиотеках края.
Особенное место в деятельности библиотеки занимает ежегодная Международная конференция "Через библиотеки – к будущему", которая проводится с 2000 г. и является одной из самых востребованных профессиональных площадок, где повышают квалификацию, обмениваются опытом и представляют инновационные библиотечные проекты специалисты, работающие с молодежью в России и странах ближнего зарубежья.
Читателями библиотеки ежегодно являются более 25 тысяч человек. Этому в значительной степени способствуют популярные в молодежной среде долгосрочные инновационные проекты: Евразийский библиотечный Интернет-форум, объединивший читателей и библиотекарей 5 стран, духовно-патриотический проект "Это едино и свято: Родина, память, язык", краевой молодежный кибертурнир, интеллектуальный проект "IQ выше среднего", где для молодежи Кубани, Адыгеи, а также Астрахани, Волгограда и Нальчика проводятся научно-популярные онлайн-лекции с известными учеными, политическими деятелями и представителями творческих профессий и многие другие проекты.
Ежегодно для своих читателей библиотека проводит около тысячи мероприятий, в том числе духовно-нравственной и патриотической направленности. Для читателей в библиотеке работают 7 молодежных клубов по интересам.
Большую многообразную и многолетнюю работу ведет ГБУК "ККЮБ" с молодыми читателями-инвалидами: доставка литературы на дом, приоритетное обслуживание в библиотеке, специальные мероприятия, раскрытие творческого потенциала, психологическая поддержка.