Hold Norge Rent ble opprinnelig etablert i 1969 som en aksjon av Norges Vel. I 2004 ble Hold Norge Rent reetablert som kampanje av Norsk Renholdsverks Forening, nå Avfall Norge – og i 2014 stiftet som selvstendig organisasjon.