The customer in Newport who used the business to remove fencing, wooden panels and mesh wire in Newport in November was also given a £400 fixed penalty notice.
Telford & Wrekin Council officers confirmed further checks will be conducted into the company, which has not been named, and its disposal methods over the last two years.
A council spokesperson said: "Remember the garden waste fly-tipped? Neighbourhood enforcement team investigated and traced it back to a resident of Newport. Fly-tipping fine issued and paid.
"Do you know who's taking your waste? Are they licensed? Are they just working cash in hand?"
When asked if the business involved also received a fine, the authority confirmed: "They did yes. As it's a registered businesses we will be carrying out further checks to see how they have managed their waste over the last two years. Is this common practice for them? Let's hope not."
The council said those involved cannot be identified once the fine was paid.