Yes. For best results, give your bin a quick rinse or wipe-out before the first application.
Removing old residue allows the granules to work directly on new odours instead of masking deep-set smells.