Earliest known version of the saying is Latin "Noli equi dentes inspicere donati" from Saint Jerome around 400 CE/AD. Most European languages are going to have a version. I agree the modern English is peculiar, it likely derives from Middle English. Would that be closer to the German?

Men moet een gegeven paard niet in de bek kijken.

Is Dutch. German rhymes much better though!