Az Anselmo Crew története, hiába indult Új-Zélandon, mégis inkább egy magyar népmeséhez hasonlít. A maorik földjén élt ugyanis utcazenészként Árkosi Szabolcs, aki egy klubban összefutott Erdős Tamás basszusgitárossal. Tamás Ázsiából érkezett Wellingtonba, ahol éppen semmi dolga nem volt, de úgy gondolta, zenészként kereshet valamit a szigeten. Szabolcs és Tamás gyorsan összebarátkoztak, és mivel a zenéről vallott felfogásuk is egyezett, hamar szóba került egy zenekar alapításának lehetősége. Harmadiknak Tamás azonnal Katona Gergő trombitást ajánlotta, akivel Szöulban a nemzetközi repülőtéren egy dél-koreai légitársaság 3x3 méteres dohányzóhelyiségében ismerkedtek meg, mivel egy ekkora szobában - a csomagban a hangszerekkel - még véletlenül sem tudták elkerülni egymást.

A csavargó zenészek Magyarországra visszautazva megalakították az Anselmo Crew-t, mely nevét Erdős Tamás basszusgitáros dédapjának tiszteletére vette fel. Anselmo dédnagyapa az 1800-as évek végén tisztes iparosként költözött Olaszországból Magyarországra, és miután családot alapított, végleg itt telepedett le. Tamás gyermekkorában első gitárját, egy családi ereklyét, Anselmo nagymamától kapta - az öreg, ütött kopott gitár még Anselmo dédnagyapával érkezett Itáliából.