If you believe the accounts in Exodus, Jews started religious warfare by persecuting the worshipers of the Golden Calf, and persisted with this by warring against the worshipers of the goddess Asherah and fellow pagan Jews (those who weren't monotheists). It's not certain that this actually happened, as the OT has a garbled sense of history, but Jews certainly believed in killing idolaters until a certain point. The Torah has been under discussion and interpretation for some 2500 years, which is why Jews no longer stone to death adulterers or disobedient sons.
After the Roman diaspora of 70 c.e., Jews lacked the military might to murder infidels on a large scale. Riots have happened here and there, but Muslims have been much more aggressive in this regard, and have had the armies to do it.