A rogue tyre recycling operator has been issued a bill of more than $40,000, after a fire sent huge plumes of black smoke over a Brisbane suburb.

On June 27, a stockpile of tyres was ignited at the Rocklea business operated by Tony Di Carlo, who has a history of environmental breaches and making threats.

In November, the Department of Environment and Heritage Protection (EHP) issued Di Carlo with a clean-up notice for "the removal and disposal of contaminated firewater generated from the fire incident".

"EHP incurred costs and expenses in taking actions under the clean-up notice and has issued a cost recovery notice totalling $40,098.37," a spokesman said in a statement.

"The cost recovery notice must be paid by early January."

Di Carlo said he would be suing the EHP, claiming he had "nothing to do with the site".

"Do whatever you want. Don't write anything in the paper because if you write it I'll see you in court, sunshine," he told the ABC.

"You f****en communist c***. Go f*** yourself. How's that?" he said, before hanging up.

Mr Di Carlo denied any responsibility for the fire at Rocklea. ( ABC News: Mark Slade )

The blaze prompted Queensland Health to warn nearby residents to stay indoors, and was the second to occur at the Grindle Road site since 2016.

Di Carlo denied any involvement in the second fire, blaming it on a former ex-staff member.

The ABC revealed in July 2016 Mr Di Carlo's practice of stockpiling hundreds of thousands of tyres at two Brisbane sites, exploiting tyre storage regulations brought in by the former Newman government.

The properties were being rented by the Tyremil Group, whose sole director and shareholder was Di Carlo's mother.

Tony Di Carlo was convicted over threats to cause serious harm. ( Supplied )

Within months, serious concerns were raised about the fire risk of the messy tyre stockpiles and the EHP issued Di Carlo with two Environmental Protection Orders (EPOs) in December 2016.

"EHP is still investigating possible non-compliances with the clean-up notice and the EPOs," the spokesman said.

In May this year, Di Carlo was convicted and placed on an 18-month good behaviour bond for threatening a former staff member and former associate.

In one call he threatened to break a man's legs, and in another told a man to "go get your gun and bring it", asking him if he was "ready to meet God".

The court heard Di Carlo had a criminal history which included domestic violence and minor drug offences.