Piosenkarka opisuje bibliotekę jako „morze słów” i „labirynt półek”. Czuje się zagubiony i zdezorientowany, i nie wie, od czego zacząć. Próbuje znaleźć książkę, która pomoże mu zrozumieć świat, ale nie udaje mu się znaleźć niczego, co do niego przemówi.
Piosenka osiąga punkt kulminacyjny, gdy piosenkarz zdaje sobie sprawę, że nie jest sam w swoim zamieszaniu. Widzi w bibliotece inne osoby, które również usiłują znaleźć to, czego szukają. Zdaje sobie sprawę, że wszyscy jedziemy na tej samej łodzi i że wszyscy staramy się zrozumieć świat.
Piosenka kończy się nutą nadziei. Piosenkarz zapewnia, że nie zamierza się poddawać i będzie dalej szukać potrzebnej mu wiedzy. Wie, że w końcu znajdzie to, czego szuka, i ma pewność, że uda mu się zrozumieć świat.
Ogólnie rzecz biorąc, „At The Library” to piosenka o wyzwaniach związanych ze znalezieniem wiedzy i znaczenia we współczesnym świecie. To piosenka o kondycji ludzkiej, która przemawia do nas wszystkich.