Soulfly nie należy do tych zespołów, które planując swoją trasę koncertową, szerokim łukiem omijają Polskę. Fani Maxa Cavalery mieli niejednokrotnie okazję posłuchać muzyki granej przez jego zespół w kilku miastach w naszym kraju. Fani tej, grającej muzykę z pogranicza groove, thrash i nu metalu, grupy, mieli okazję posłuchać jej w 2005 roku, na dwóch koncertach, które zagrała w lipcu w warszawskiej Stodole oraz w krakowskim klubie Studio. W trakcie tych koncertów można było usłyszeć utwory z powstającego wówczas albumu „Dark Ages”. Rok wcześniej Soulfly można było usłyszeć w trakcie Metalmanii w katowickim spodku. Muzycy zagrali także dla polskiej publiczności na dwóch czerwcowych koncertach w ramach swojej trasy koncertowej – we Wrocławiu oraz Krakowie, a także ostatni raz – w listopadzie 2010 roku w Sali Wielkiej Centrum Kultury Zamek w Poznaniu.