Il cantante descrive la biblioteca come un "mare di parole" e un "labirinto di scaffali". Si sente perso e confuso e non sa da dove cominciare. Cerca un libro che lo aiuti a capire il mondo, ma non riesce a trovare nulla che gli parli.
La canzone raggiunge il culmine quando il cantante si rende conto di non essere solo nella sua confusione. Vede altre persone nella biblioteca che anche loro faticano a trovare quello che stanno cercando. Si rende conto che siamo tutti sulla stessa barca e che stiamo tutti cercando di dare un senso al mondo.
La canzone termina con una nota di speranza. Il cantante dice che non si arrenderà e continuerà a cercare la conoscenza di cui ha bisogno. Sa che alla fine troverà ciò che sta cercando ed è fiducioso che sarà in grado di dare un senso al mondo.
Nel complesso, "At The Library" è una canzone sulle sfide legate alla ricerca di conoscenza e significato nel mondo moderno. È una canzone sulla condizione umana, ed è una canzone che parla a tutti noi.