Gravdal Gangstaz debuterte med rap på lofotdialekt, inspirert av de nordnorske rap-pionerene Tungtvann, som de også har opptrådt sammen med som oppvarmingsband. Gjennom årene har gruppen opptrådt på en rekke scener, inkludert Trænafestivalen, Russetreffet i Harstad, og som oppvarmingsband for Turboneger under deres Scandinavian Leather-turné. De har også samarbeidet med flere lokale artister og bidratt til å etablere den nordnorske hiphop-scenen.