Laulaja kuvailee kirjastoa "sanojen mereksi" ja "hyllyjen sokkeloksi". Hän tuntee olevansa eksyksissä ja hämmentynyt, eikä tiedä mistä aloittaa. Hän yrittää löytää kirjan, joka auttaa häntä ymmärtämään maailmaa, mutta hän ei löydä mitään, mikä puhuisi hänelle.
Kappale saavuttaa huippunsa, kun laulaja tajuaa, ettei hän ole yksin hämmennyksensä kanssa. Hän näkee kirjastossa muita ihmisiä, joilla on myös vaikeuksia löytää etsimänsä. Hän ymmärtää, että olemme kaikki samassa veneessä ja että me kaikki yritämme ymmärtää maailmaa.
Laulu päättyy toivon säveleen. Laulaja sanoo, että hän ei aio luovuttaa, vaan hän jatkaa tarvitsemansa tiedon etsimistä. Hän tietää löytävänsä lopulta etsimänsä, ja hän on varma, että hän pystyy ymmärtämään maailmaa.
Kaiken kaikkiaan "At The Library" on kappale tiedon ja merkityksen löytämisen haasteista nykymaailmassa. Se on laulu ihmisen tilasta, ja se on laulu, joka puhuu meille kaikille.