The phrase (with "polecats" instead of "cats") was used at least since the 17th century.
Dieser Satz – zum Teil mit Iltissen (englisch: polecats) anstelle von Katzen – ist seit mindestens dem 17. Jahrhundert überliefert.