С самого начала архиепископ Кентерберийский и один из основателей колледжа Генри Чичели постановил, что в Колледже всех душ должна быть библиотека. Но в 1438 году это было легче сказать, чем сделать. К концу XV века библиотека располагала рабочей коллекцией текстов, охватывавших такие дисциплины, как медицина, теология и юриспруденция, насчитывавшей 100 книг и около 250 рукописей.
Избежав бича Реформации, библиотека сразу же перешла под покровительство смотрителя Роберта Говендена, который первым каталогизировал коллекцию, разработал проект великолепного потолка Старой библиотеки и, совершив гениальный, но несколько рискованный шаг, стал принимать от арендаторов в качестве оплаты книги в изысканных переплётах вместо денег.
За столетие коллекция библиотеки расширилась так сильно, что её стены уже не вмещали все книги. В этот момент появляется выпускник колледжа Крайст-Чёрч и стипендиат Колледжа всех душ Кристофер Кодрингтон. Страстный коллекционер книг и интеллектуал, он оставил любимые занятия ради военной карьеры на европейском континенте, а позже унаследовал от своего отца пост генерал-губернатора на своём родном Барбадосе, где семья владела богатыми плантациями.
На смертном одре Кодрингтон завещал библиотеке 12 000 книг и огромную сумму денег, заработанную на рабском труде, чтобы у его книг, а также у тех, что к ним добавятся, всегда был дом. В знак благодарности и в память о нём новой библиотеке решили дать имя Кодрингтона.
В 1716 году началось строительство новой библиотеки по проекту Николаса Хоксмура, но полностью готова к приёму книг она была лишь в 1751 году. Величественная архитектура здания придаёт хранящимся в ней знаниям особую значимость и устрашающий вес.
Для управления этими новыми фондами был создан библиотечный комитет. Комплектование библиотеки стало более конкретным и целенаправленным. Коллекция отличалась от традиционной учебной библиотеки и превратилась в «библиотеку для джентльменов», включающую тома по таким темам, как путешествия, художественная литература, классика, естественная история. Далее последовало расширение коллекции средневековых рукописей, испанских книг XVII и XVIII веков, персидских манускриптов, а также открытие ещё одного читального зала.
Библиотека доступна для всех студентов Оксфордского университета, а не только для стипендиатов Колледжа всех душ.
В ноябре 2020 года колледж убрал имя Кодрингтона из названия библиотеки в рамках комплекса «мер по решению проблем, связанных с наследием Кодрингтонов», которые разбогатели на рабском труде.