 It's from John Milton's epic poem, Paradise Lost, which was published in 1667. And it tells the tale of the biblical Garden of Eden. In one part, just before he casts him out of the Garden of Eden, the angel Gabriel asks Satan why he traveled alone and hadn't been joined by other inhabitants of hell. And Gabriel poses the question as, wherefore with thee came not all hell broke loose? Which is old English, obviously, but that's where the expression began.