La idea de editar una revista electrónica de las bibliotecas del CSIC empezó a tomar cuerpo a mediados del año 1997, viendo la luz su primer número –el número 0-- en febrero de 1998. Los pasos iniciales los dio en la C.BIC (Unidad de Coordinación de Bibliotecas, actual URICI, Unidad de Recursos de Información Científica para la Investigación). Se ideó como un foro de comunicación e intercambio de y para las bibliotecas de la Red con el que crear conciencia de pertenecer a una misma comunidad de bibliotecas de centros de investigación. Se hizo una presentación “oficial” de la publicación, a finales de 1997, en el salón de actos de la calle Jorge Manrique, antigua sede de la URICI, en Madrid, con asistencia de una representación muy notable de los directores de bibliotecas del CSIC. Desde el año 2012 es la revista de la Red de Bibliotecas y Archivos del CSIC.
Enredadera tuvo en sus primeros años de vida un comité editorial estable, con bibliotecarios del CSIC que reproducían la configuración por nodos geográficos que la Red tenía entonces. Formaban parte del comité los delegados de la URICI en cada zona, y un bibliotecario de la misma: Andalucía (Gaspar Olmedo e Isabel Real); Cataluña (Assumpció Oró y Miquel Àngel Plaza-Navas); Madrid (Isabel Quintana, Julia García Maza y Domingo Arroyo); Valencia (Ana Alberola y Mercedes Martínez); y, Otras zonas (Carmen Pérez y Ángeles García Calvo).
En este equipo de redacción se eligió el nombre que tendría la revista: Enredadera, por su significativa relación con el árbol de la ciencia símbolo del CSIC y por contener la palabra “red” en su interior. A partir del año 2001 la edición de la revista se centralizó en la URICI.
Desde su fundación en 1998 y hasta 2009 la coordinación y edición de la revista fue responsabilidad de Mercedes Baquero; entre 2010 y 2012 asumió esta función Mario Cottereau; entre 2013 y 2016, lo hizo Carmen Pérez; y, desde 2017 la asume Miquel Àngel Plaza-Navas.
Durante todos estos años se ha contado con un equipo de apoyo en tareas técnicas relacionadas con el diseño gráfico, actualización de la página web, maquetación y publicación de los contenidos, etc. Entre 1998 y 2009, Elisa Bello, Luisa Domenech, Yolanda Ríos y Juan Pulgar; entre 2009 y 2010, Julia Pérez Escribano; entre 2009 y 2013, Juan Román Molina; entre 2011 y 2013, Elena Tomé Sanz; entre 2014 y 2018, Luis R. Álvarez; desde 2019, Marta Jiménez Martín y Miquel Àngel Plaza-Navas; y, desde agosto de 2021, únicamente este último.
Aunque la revista se ideó principalmente para el colectivo profesional de las bibliotecas y archivos de la Red de Bibliotecas y Archivos del CSIC, está abierta a la publicación de artículos de interés por parte de otros profesionales.