Библиотека была открыта в 1972 году, а статус юношеской получила в феврале 1989 года.
В декабре 1999 года, к 100-летию со дня рождения поэта Ильи Львовича Сельвинского, юношеские годы которого прошли в Евпатории, библиотеке было присвоено его имя. Это произошло в торжественной обстановке: на праздник приехали дочери и внучка поэта, состоялась научно-практическая конференция.
Сегодня библиотека продолжает активно работать с подростками и молодежью, организует тренинги, диспуты, круглые столы, ведет работу с семьями, в которых воспитываются приемные дети и дети-инвалиды. Сотрудники принимают участие в библиотечных проектах, организуют выставки живописи и фото, выступления поэтов и бардов, уличные акции и флешмобы. Работает бесплатный интернет-центр для пользователей.
Библиотека ежегодно обслуживает 2 300 читателей, в распоряжении которых около 20 000 книг.
