Mr. Clean was introduced in 1958 by Proctor and Gamble, a major consumer product company.