Az Easy Star All-Stars eredetileg a New York-i reggae-színtér egyik legfontosabb kiadója, az Easy Star házi stúdiózenekaraként indult. A vérprofi stúdiózenészek azonban pár év háttérmuzsikálás után megunták, hogy a nagy sztárok névtelen katonáiként nyomják az ipart, ezért 2003-ban saját karriert kezdtek építeni. A koncepció aránylag egyszerű: az ESAS a popzene fontosnak tartott lemezeit dolgozza fel reggae-dub stílusban. Az első lemez, a Pink Floyd klasszikus albumának újraértelmezése volt, Dub Side of the Moon címmel, ezt követte a Radiohead OK Computerének átdolgozása, a Radiodread. Az elsöprő siker nyomán kézenfekvő volt a folytatás, és most itt a - könnyű kitalálni, miből készült - újabb feldolgozáslemez, az Easy Star's Lonely Hearts Dub Band.
Az Easy Star kiadót és zenei közösséget alapító Michael Goldwasser a kilencvenes évek második felében hozta létre kis labeljét, amely azóta a független reggae-színtér egyik legfontosabb központja lett. Jamaikai mintára saját zenészközösséget hozott létre, és ez a stúdiózenekar biztosítja a stabil hátteret a feltörekvő sztárjelölteknek. A sors iróniája, hogy az Easy Star legsikeresebb lemezei (néhány reggae-történeti válogatás, illetve az említett feldolgozásalbumok) pont e stúdiózenekar nevéhez köthetők.
Az Easy Star All-Stars tagjai együtt dolgoztak a kortárs reggae és dancehall legnagyobbjaival: Corey Harris, Luciano, Anthony B, Captain Morgan mind-mind elismeréssel nyilatkozott róluk. A változó tagságú kollektíva a nagyobb reggae-fesztiváloktól a legkisebb klubokig mindenhol megőrjíti a közönséget, és a merész feldolgozásokkal hihetetlenül sokat tesz a modern reggae népszerűsítéséért - ezt mi sem bizonyítja jobban, mint az a tény hogy New York polgármestere, Michael Bloomberg is meghívta a zenekart fellépni a lánya esküvőjén.
