The EP was originally self-released on CD-R in 1999.[3] Aesop Rock said: "The first Appleseed CD's were CD-R's I duped at home and sold from my backpack at an MF DOOM show at Brownies, which was right below my apartment at the time."[3] He added: "I continued to sell hand-to-hand in NY, while Blockhead started fielding some mail orders from a young internet. People would send us cash or a check, and he'd cut the covers out and mail them off."[3] In 2021, the official reissue version of the EP was released via Rhymesayers Entertainment.[4]
Paul Simpson of AllMusic gave the EP 3.5 stars out of 5, commenting that "Appleseed's lyrics are more introspective than they might seem at first, even if they're not quite as autobiographical as later Aesop albums like Skelethon and The Impossible Kid, and he hadn't developed his knack for storytelling yet, so the songs are less narrative and closer to aggravated bursts."[1] He added: "Musically, the tracks are relatively laid-back and uncomplicated, barely hinting at the grand leap Aesop would take with the more polished production of his 2001 breakthrough Labor Days, but they serve as a neat time capsule of the late-'90s backpacker rap era."[1] Thomas Quinlan of Exclaim! called it "an amazing collection of songs that may end up being the best EP of the year."[5]
In 2014, Joseph Schafer of Stereogum named it the 7th best Aesop Rock record.[7]
In 2021, Eddie Ugarte of Ghettoblaster Magazine wrote: "The story of Appleseed is also the story of a burgeoning independent hip hop scene that began to flourish in the wake of technological innovations of the era, including quality affordable home recording equipment and the rising availability of CD-R drives, which gave artists the freedom to write, record, and manufacture albums outside of the constraints of a label system."[8]
