CLP was first developed in the early '70s and was trialed and put into use by the U.S. military by the end of the decade.
The first time I encountered CLP in the Canadian military (I was in the Reg Force from the late '70s until the late '90s) was with the introduction of the C7. I recall it quite clearly, because I remember them making such a big deal out of this 'new' all-singing/all-dancing/teflon-laced product during our C7 conversion training (which I believe I took in 1991).
Up until that time, I don't recall our having used anything but regular gun oil and elbow grease on our issued smallarms.