Bandet har spilt mye ute i bygdene og har spesielt hatt et trofast publikum i fylkene Trøndelag og Hedmark. I 1995 feiret orkestret 20-årsjubileum med å spille på Titano-festivalen på Vinstra, med «Hjallis» som innleid konferansier. I 2004 var Arnsteins en av 4 aktører, i tillegg til orkestrene Bjarnes, Jhohans og Tømmerdalens, som var med på å arrangere den første Gofotfestivalen på Hell i Stjørdal.