De zanger omschrijft de bibliotheek als een ‘zee van woorden’ en een ‘doolhof van planken’. Hij heeft het gevoel dat hij verdwaald en verward is, en hij weet niet waar hij moet beginnen. Hij probeert een boek te vinden dat hem zal helpen de wereld te begrijpen, maar hij kan niets vinden dat hem aanspreekt.
Het nummer bereikt een climax wanneer de zanger beseft dat hij niet de enige is in zijn verwarring. Hij ziet andere mensen in de bibliotheek die ook moeite hebben om te vinden wat ze zoeken. Hij realiseert zich dat we allemaal in hetzelfde schuitje zitten en dat we allemaal proberen de wereld te begrijpen.
Het nummer eindigt met een toon van hoop. De zanger zegt dat hij niet opgeeft en blijft zoeken naar de kennis die hij nodig heeft. Hij weet dat hij uiteindelijk zal vinden wat hij zoekt, en hij heeft er vertrouwen in dat hij de wereld zal kunnen begrijpen.
Over het geheel genomen is "At The Library" een lied over de uitdagingen van het vinden van kennis en betekenis in de moderne wereld. Het is een lied over de menselijke conditie, en het is een lied dat ons allemaal aanspreekt.