Grande bibliothèque du réseau parisien (2100 m²), située sur le Front de Seine, dans un quartier résidentiel proche du centre commercial Beaugrenelle, la bibliothèque Beaugrenelle a ouvert le 3 mai 1974, dans un quartier alors en pleine rénovation urbaine ; l’ambition était alors d’en faire un établissement pilote en terme d’animation culturelle, avec même un projet de télévision par câble ! Dans les années 80, toutefois, avec le reflux général de l’action culturelle dans les bibliothèques de la Ville, les espaces dévolus à l’animation (hall et auditorium) ont été réaffectés pour loger des collections en expansion (notamment phono et vidéogrammes).

La bibliothèque a été informatisée (sous CLSI) en 1995, et a connu cette même année une première rénovation. A la fin des années 1990, à la demande du Service scientifique des bibliothèques (l’ancêtre du SPR), Beaugrenelle est devenue, à l’instar de la Discothèque des Halles (aujourd’hui MMP) et de Picpus (aujourd’hui Hélène Berr), « pôle musical », avec pour mission de développer sur la musique une offre large de documents et de services associés.

La bibliothèque a été rénovée en 2012 et a été renommée à l'occasion de sa réouverture bibliothèque Andrée Chedid. Elle a été labellisée Qualiparis en 2014. Elle offre près de 200 places assises, dont 90 postes de travail et 20 postes multimédia. Elle est automatisée depuis 2020.