Певецът описва библиотеката като "море от думи" и "лабиринт от рафтове". Той се чувства като изгубен и объркан и не знае откъде да започне. Той се опитва да намери книга, която да му помогне да разбере света, но не успява да намери нищо, което да му говори.
Песента достига кулминацията си, когато певецът разбира, че не е сам в объркването си. Той вижда други хора в библиотеката, които също се борят да намерят това, което търсят. Той осъзнава, че всички сме в една лодка и че всички се опитваме да разберем света.
Песента завършва с нотка на надежда. Певецът споделя, че няма да се откаже и ще продължи да търси нужните знания. Той знае, че в крайна сметка ще намери това, което търси, и е уверен, че ще може да разбере света.
Като цяло "At The Library" е песен за предизвикателствата на намирането на знания и смисъл в съвременния свят. Това е песен за човешкото състояние и е песен, която говори на всички нас.