Do existed in Old English more than a thousand years ago as a regular verb and meant to cause. It is impossible to say who introduced it to English. It's use as an auxiliary in questions and negations was established in Shakespeare's day when it was correct to say bothI know not himandI...