Barnes & Noble a început în 1873, când Charles Barnes a deschis o afacere de tipărire de cărți în Wheaton, Illinois. Prima librărie adevărată a fost înființată de fiul său, William, împreună cu G. Clifford Noble, în 1917, la New York. Librăria originală se afla pe strada West 15th St. nr. 31 și a fost deschisă în timpul Primului Război Mondial. În 1932, în plină criză economică, librăria a fost mutată în locația actuală de pe strada 18 și Fifth Avenue.
Afacerea a fost cumpărată în 1971 de Leonard Riggio. Acesta a supravegheat creșterea afacerii. În 1974, Barnes & Noble a devenit prima librărie care a făcut publicitate la televiziune. Un an mai târziu, compania a devenit prima librărie din America care a acordat reduceri la cărți. A vândut cele mai bine vândute titluri din New York Times la 40% din prețul de listă al editorilor. În anii 1970 și 1980, Barnes & Noble a deschis magazine de reduceri mai mici. Acestea au fost în cele din urmă eliminate treptat în favoarea unor magazine mai mari. De asemenea, au început să își publice propriile cărți pentru a le vinde clienților prin corespondență. Aceste titluri erau în mare parte reeditări la preț redus ale unor titluri ieșite din tipar. Vânzarea lor prin intermediul cataloagelor de vânzare prin poștă a permis Barnes & Noble să ajungă la noi clienți la nivel național.
Barnes & Noble a continuat să se extindă de-a lungul anilor 1980. În 1987, a cumpărat de la Dayton Hudson lanțul B. Dalton, care avea sediul în principal în centre comerciale. Ultimele magazine B. Dalton au fost închise în ianuarie 2010. Achiziția a 797 de librării a transformat compania într-un retailer la nivel național. De la sfârșitul anului fiscal 1999, este al doilea cel mai mare librar online din Statele Unite. Criticii B&N susțin că B&N a contribuit la declinul librăriilor locale și independente.
A început să vândă cărți online la sfârșitul anilor 1980, dar site-ul web al companiei a fost lansat abia în mai 1997. În prezent, site-ul conține peste 1 milion de titluri.
În 2002, fratele lui Leonard Riggio, Stephen Riggio, a fost numit director general.
Steve Riggio, CEO și vicepreședinte
Steve Riggio este vicepreședinte al companiei și a făcut parte din consiliul de administrație. Riggio și-a început cariera la Barnes & Noble în 1975, după ce a absolvit Brooklyn College. După ce și-a făcut început cariera în departamentele de achiziții și merchandising, a devenit director general și vicepreședinte al diviziei de corespondență directă a companiei. A deținut această funcție din 1981 până în 1987. Riggio a devenit vicepreședinte executiv al departamentului de merchandising în 1987. Apoi, în 1995, a fost numit director de operațiuni. A fost numit CEO în ianuarie 2003 și a deținut această funcție până în martie 2010. Pe lângă cariera sa la Barnes & Noble, Riggio face parte din consiliul de administrație al National Book Foundation, al Association for the Help of Retarded Children și al National Down Syndrome Society. Potrivit Forbes.com, în 2007, salariul lui Riggio este de 786.358 de dolari pe an. De asemenea, el câștigă 2.323.942 de dolari din alte plăți pe termen lung, pentru un total anual de 3.110.480 de dolari.