Mr. Clean tuli kuvioihin vuonna 1958, kun Proctor & Gamble esitteli uuden yleispuhdistusaineensa. Nimestä Mr. Clean sovittiin jo ennen kuin tuote oli täysin kehitetty. Ernie Allen mainostoimisto Tatham-Laird & Kudnerista piirsi hänet vuonna 1957 lihaksikkaaksi, ruskettuneeksi ja kaljuksi mieheksi.
On sanottu, että Mr. Cleanin mallina oli Yhdysvaltain laivaston merimies. Jotkut luulevat, että hän on henki, koska hänen kätensä ovat ristissä, hänellä on korvakoru ja hänen kykynsä ilmestyä juuri oikeaan aikaan. Oli miten oli, hän edustaa puhtautta.
Mr. Clean nähtiin ensimmäisen kerran animaatiomainoksissa, ja tarttuva jingle oli osa mainoskampanjaa. Thomas Scott Caddenin kirjoittamaa ja Don Cherryn ja Betty Bryanin laulamaa jingleä käytettiin kaikissa Mr. Clean -mainoksissa. Vaikka koko laulua ei aina käytetty, jokaisessa mainoksessa oli 10 sekunnin mittainen jingle ”tag”. Itse asiassa laulu on televisiohistorian pisimpään käytössä ollut mainosjingle.
Katsokaa tätä vuoden 1958 mainosta, jossa kuuluisaa jingleä käytetään:
Vuonna 1960 Mr. Cleanista tuli yleispuhdistusaineiden ykkönen, ja se ohitti Lestoilin.
60-luvulla tapahtui paljon muutoksia. Vuonna 1962 Proctor & Gamble järjesti kilpailun ”Anna Mr. Cleanille etunimi”. Kilpailuun tuli tuhansia ehdotuksia, ja voittajaksi valittiin nimi ”Veritably”.
Muutoksia tapahtui myös Mr. Cleanin ulkonäössä. Vuonna 1963 hän esitti poliisin ”grimefighteria”, joka pidätti likaongelmia. Vuonna 1965 hän suuttui lialle ja hänet tunnettiin nimellä ”Mean Mr. Clean”. Vuonna 1966 hänestä tuli kaksinahkainen ”lika”-nyrkkeilijä, joka puhdistaa likaa toisella kädellä ja jättää kiiltoa toisella. Vuonna 1966 Mr. Clean kasvatti viikset ja sai mustan silmän havainnollistamaan lattian ”kiiltosilkkurinsa” puhdistusominaisuuksia. Eräässä kampanjassa hän jopa todisti oikeudessa likaa vastaan.
1970-luvulla mainosmaku muuttui, ja Mr. Clean alkoi esiintyä mainoksissa juuri oikeaan aikaan auttamassa naista siivoamaan sotkun. Mr Clean vinkkasi silmää, ja lika ja lika olivat poissa yhdellä sienen pyyhkäisyllä. Tällaisia mainoksia esitettiin edelleen koko 80-luvun ajan ja aina nykypäivään asti – herra Clean pelastaa aina tilanteen siivousvälineellään.
Kuten niin moni retrotuote, myös herra Clean -tuote oli menestys siihen liittyvän hahmon, mainosten ja niihin liittyvien markkinointitoimien ansiosta. Yli 50-vuotiaana Mr. Clean esiintyy edelleen tuotesarjassa, eikä se todennäköisesti muutu lähiaikoina.