In 1997 Alan Beatts opened Borderlands in Hayes Valley as a used-only bookstore consisting of his personal collection and a selection of books from Know Knew Books in Palo Alto.[1] In 2001 the store moved to 866 Valencia in the heart of the Mission District where it is currently located.[2] Shortly after opening in the new location, Borderlands Books was awarded the "Best Sign Of De-Gentrification in the Mission" from the SF Bay Guardian.[3]
On February 2, 2015, in an open letter posted on the store's website, the owners Alan Beatts and Jude Feldman, announced they would close the store on March 31, 2015, explaining they could not afford to pay San Francisco's recently enacted $15 minimum wage (a minimum wage that they support).[4]
The store later announced a plan to remain open by relying on 300 private sponsors at $100 apiece,[5] and this goal was soon surpassed.[6]
In November 2017, Borderlands Books purchased 1377 Haight St. in San Francisco from Recycled Records, which is slated to become its new permanent home.[7]
Borderlands also hosted Tachyon Publications' anniversary party between 2001 and 2011 with the associated Emperor Norton Awards, given for “extraordinary invention and creativity unhindered by the constraints of paltry reason”. The first award was given to a single work of science fiction, fantasy, or horror, or to an author in these genres, and the second to any creation, creator, or service relating to those genres.[19]
Borderlands had three Sphynx cat mascots in 2011, named Frost, Hudson, and Newt.[23] The original Sphynx mascot, named Ripley, died in May 2010.[24]
In June 2020, allegations that Beatts had committed physical and sexual assault, made violent threats, and engaged in an abusive "pattern of behavior" were publicized on social media and became the subject of genre and local reporting. As a result, a number of authors announced they would no longer support the bookstore or use it as a venue for events.[25][26]