Frank Zappa hätte vermutlich seinen Gefallen am haarsträubend munteren Musikquerfeldein der deutsch-israelischen Band gehabt, die ihren Stil allumfassend als gore-metal boogie-bluegrass techno-death jive-gospel waltz-fast bossa bezeichnet und mit hunoristisch-sarkastisch-bizarren Texten würzt. 2004 von Kramer E. Frog gegründet, folgte dem ersten Album auch die erste Brutal Polka Tour in Israel. Die Konzerte hielten sich meist im kleinen Rahmen (Hausparties, Bars etc.). Im Sommer 2005 tourten Brutal Polka zum ersten Mal durch Europa. Seither wuchs ihre Popularität in Israel, aber auch in Europa folgten regelmäßige Touren. In Karlsruhe starten sie in diesem Jahr ihre Deutschlandtour.