Honestly, this is one of those jobs where patience matters more than muscle. Years of baked-on grime from food waste, liquids, dust, and street dirt will not come off with a quick spray and a rag. The trick is to soften the crust, break down the grease, and then use mechanical action to lift it away.
First, put on proper protection: nitrile gloves, eye protection, old boots, and maybe a water-resistant apron. Empty the bin completely, scrape out loose debris with a plastic scraper, and let any liquid drain away. If the bin is plastic, avoid metal scrapers that can gouge the surface and make future grime stick even harder.
Next, apply a heavy-duty alkaline degreaser or a strong citrus-based cleaner. For really baked-on layers, I like to apply it undiluted, work it into corners with a stiff brush, and let it dwell for 10 to 20 minutes. Do not let it dry out; re-wet it if needed. This dwell time is the part most people skip, but it is what actually starts breaking the bond between the grime and the bin.
Then comes the pressure washer or a steam cleaner if you have one. Use hot water if possible, and keep the nozzle moving so you do not blast holes in plastic or strip paint from metal. Work from the top down, pay extra attention to the lid, hinges, wheels, and the bottom edges where sludge collects, and rinse the runoff away from storm drains. In an urban setting, it is best to wash over a containment mat or in an area that drains to the sanitary sewer, not straight into the street.
For stubborn patches, repeat the degreaser, agitate with a brush or a drill-mounted scrub brush, and rinse again. A paste of baking soda and dish soap can help with localized stains and odors, and an enzyme cleaner is useful for the sour smell that lingers after the visible dirt is gone. Once the bin is clean, disinfect it, rinse thoroughly, and let it dry upside down in the sun if you can.
The real secret is maintenance: use liners when practical, rinse weekly, keep the lid closed, and schedule a deep clean before the grime gets baked on again. If the bin is badly cracked or the plastic has absorbed odor permanently, replacement may be cheaper than chasing a perfect clean.