Библиотека открылась 16 июля 1980 г. В 1991 г. Краснодарская краевая юношеская библиотека первой в Краснодарском крае приступила к внедрению новых информационных технологий. Были автоматизированы все библиотечные процессы, создан электронный каталог, открыт компьютерный читальный зал, внедрена система штрихового кодирования. Сотрудники библиотеки оказывали постоянную помощь другим библиотекам края во внедрении новых технологий.

С 2000 г. ежегодно в библиотеке проводится Международная конференция «Через библиотеки – к будущему».

В январе 2008 г. Краснодарской краевой юношеской библиотеке было присвоено имя известного кубанского поэта Ивана Фёдоровича Вараввы.

Читателями библиотеки  ежегодно являются более 25 тысяч человек. Действуют долгосрочные инновационные проекты: Евразийский библиотечный Интернет-форум, духовно-патриотический проект «Это едино и свято: Родина, память язык», краевой молодёжный кибертурнир. Ежегодно для читателей библиотека проводит около тысячи мероприятий. В библиотеке работают 7 молодёжных клубов по интересам. Большую работу библиотека им. И.Ф. Вараввы проводит с инвалидами.