Brainstory zijn gevestigd in Los Angeles, maar komen oorspronkelijk uit Rialto, Californië. Broers Kevin en Tony Martin speelden daar muziek zoals ze skateboarden en punkrock beleefden: als iets ongepolijsts, iets dat je samen beleeft en volledig in eigen hand houdt. Later sloot Eric Hagstrom zich bij hen aan, gedreven door een gedeelde liefde voor jazz. Wat begon als een trio dat de taal van improvisatie sprak, groeide langzaam uit tot een band die de lessen uit de jazz wist te absorberen zonder vast te zitten aan de conventies ervan. Het album Money Jungle – de legendarische ontmoeting uit 1962 tussen Duke Ellington, Charles Mingus en Max Roach – was een cruciale invloed. Voor hen klonk deze jazz als dezelfde rebelse energie die hen zo aansprak in punk. Het bewees dat improvisatie confronterend, fysiek en bevrijdend kan zijn. De basis van Brainstory ontstond in de wisselwerking tussen een formele muzikale jazz opleiding en het harde werken in het lokale clubcircuit. Hun band werd verder versterkt door talloze uren on the road en het opnemen van diverse studioalbums, uitgebracht via het in New York gevestigde label Big Crown Records, onder leiding van producer en labelbaas Leon Michels.

Hun vroege platen waren vooral het werk van een jonge band die nog moest leren hoe ze hun energie van het podium konden vertalen naar een studio-opname. Hun jongste EP Shoebox Days markeert een nieuw niveau van zelfstandigheid en ontdekkingsdrift, een document van groei en afscheid van een belangrijk hoofdstuk in het leven van de band.

De plaat is opgebouwd uit oude fragmenten die in hun vaste en ondertussen ex-opnamestudio de Shoebox werden gemaakt, maar met een frisse blik is voltooid. De krappe ruimte, de stapels apparatuur en de jaren van experimenteren in hun oude studio zijn herinneringen geworden. Brainstory heeft de ruimte verlaten, maar de muziek hebben ze meegenomen.