This expression comes from the verb bate, which is more commonly seen in English in the form abate. The first recorded usage of bated breath is once again William Shakespeare in The Merchant of Venice (1596), “With bated breath, and whispring humblenesse.”

It’s arguable whether Shakespeare himself actually coined the phrase or whether it was simply in common usage at the time and his is the longest surviving record of it.