Mid 17th century; earliest use found in Thomas Fuller (1607/8–1661), Church of England clergyman. From re- + persuade.