15th century, in the meaning defined at sense 1a1679, in the meaning defined at sense 2

Middle English emploien, emplien "to apply or devote (a thing to a purpose), apply (oneself) to a task, make use of, expend," borrowed from Anglo-French empleier, emploier, emplier "to entangle, fabricate, put to use, devote (oneself) to" (continental Middle French also "to make use of, apply, occupy [time], expend [money], use the services of [a person]"), going back to Latin implicāre "to fold about itself, entwine, entangle, involve, embroil" — more at implicate

NOTE: This verb does not appear in Middle English before the fifteenth century, and the predominance of the form with -oi-, retained in early Modern English, most likely reflects ongoing influence of continental French. — Latin implicāre gave rise to a verb meaning "to use, make use of" in Gallo-Romance (Old Occitan emplegar in addition to French empleier), Italian (impiegare) and Catalan (emplegar). Spanish emplear is an early borrowing from Old French. Compare imply.

borrowed from French emploi, going back to Middle French, "use, service," noun derivative of emploier "to put to use, employ entry 1"