Les livres-A-Million ont été fondés en 1917 à Florence, en Alabama, en tant que kiosque à journaux par Clyde W. Anderson, âgé de 14 ans, qui avait abandonné l’école pour subvenir aux besoins de sa famille après la mort de son père. Anderson a vu une opportunité commerciale après que les travailleurs du barrage Wilson voisin se soient plaints de ne pas pouvoir obtenir les journaux de leur ville natale.
En 1950, Charles C. Anderson, le fils du fondateur, a hérité du magasin et l’a développé en une chaîne. L’entreprise s’est constituée en société sous le nom de Bookland en 1964.
En 1980, l’entreprise comptait 50 magasins.
En 1988, Bookland a acquis la chaîne de magasins Gateway Books basée à Knoxville, dans le Tennessee. La même année, l’entreprise a ouvert son premier magasin de format grande surface.
En 1992, l’entreprise a changé de nom pour devenir Books-A-Million, Inc. et est devenue une société publique via une première offre publique de 2,6 millions d’actions au prix de 13 dollars par action.
En 1998, la société a lancé son site Web, booksamillion.com.
Le 25 novembre 1998, pendant la bulle Internet, le prix de l’action a grimpé de 3 $ par action à 38,94 $ le 27 novembre 1998 et à un sommet intrajournalier de 47,00 $ le 30 novembre 1998 après que la société a annoncé une mise à jour de son site Web. Deux semaines plus tard, le cours de l’action était redescendu à 10 $. En 2000, le prix de l’action était revenu à 3 $. Ces journées ont été riches en suspense pour les day traders, comme lorsque l’action a gagné 6 points en 13 minutes. Pendant ce temps, les initiés ont vendu des centaines de milliers d’actions.
En 1999, la société a acquis NetCentral, le concepteur de son site Web, et a commencé à exploiter American Wholesale Book Company, un grossiste et distributeur de livres.
En avril 2010, la société a payé 3 millions de dollars pour une participation de 40 % dans Yogurt Mountain, un détaillant et franchiseur de yaourts glacés.
En octobre 2010, la société a ouvert des emplacements Yogurt Mountain dans ses librairies.
En septembre 2010, la société a lancé 2nd & Charles, un négociant de médias d’occasion, avec son premier magasin à Hoover, en Alabama, en face de Riverchase Galleria. Cette année-là, elle a ouvert son premier magasin dans le nord de l’Alabama.
En décembre 2015, l’entreprise a été rachetée par son président, Clyde B. Anderson, et sa famille, pour 21 millions de dollars.
En novembre 2016, l’entreprise a commencé à vendre des livres autoédités.
La société a commencé à vendre des livres autoédités.