De film komt voort uit de populaire stripreeks over Urbanus die de komiek al meer dan dertig jaar maakt met tekenaar Willy Linthout. Er verschenen tot nu toe ruim 175 albums waarvan tien miljoen exemplaren zijn verkocht.
De Belgische komiek zal de stem van zijn eigen personage inspreken; daarnaast zijn in de film onder meer acteurs Sven De Ridde en Frances Lefebure te horen. De animatie wordt geregisseerd door Vincent Bal.
In De Vuilnisheld sluiten de bewoners van Tollembeek, de woonplaats van Urbanus en zijn getekende alter ergo, een lucratieve deal met een schimmige Rus die tegen forse betaling gevaarlijk afval in de stad mag storten. Urbanus is groot voorstander van de deal, omdat hij dan eindelijk een verlovingsring voor Juf Pussy kan kopen.