Unison members were balloted on strike action this month and voted in favour.
Dates for strike action by bin collectors in Kirklees have now been announced.
Union group Unison claims Kirklees Council's 70 waste staff are owed a total of 23 years' leave. There are also claims of bullying and harassement.
Unison members were balloted on strike action this month and voted in favour. They will now strike between 4 and 10 June.
Paul Holmes, the Branch Secretary, said: "The ballot result and the turnaout speak for themselves. I doubt whether any councillor in Britain this month was elected on half the turnout we got in this ballot.
"It shows how strongly our members feel about this issue. The ball is now firmly in Management's court."
Kirklees Council Strategic Director for Economy and Infrastructure, Karl Battersby, added: "I am extremely disappointed. We had agreed with Unison that we would involve the conciliation service ACAS in a bid to resolve their dispute. ACAS are here all day tomorrow, and I understood both sides were fully behind this process.
"We have already started a positive dialogue with all the trade unions to resolve the annual leave issue that Unison have raised, and we have widened the scope of the investigation into claims of bullying and harassment already underway to include all of Unison's concerns. I have given commitment to finish that by the end of the month and deal with issues that arise from the investigation."
"It is difficult to speculate on the numbers who will strike and the impact on the service, because members of other unions may not want to cross any picket line. However we will have contingency plans in place to minimise any disruption as much as possible.
"However, I am hopeful that we can resolve the dispute with ACAS tomorrow. That process still has my full attention, even if the union has chosen to publicise strike dates. We will do all we can to ensure the service to residents and businesses is not disrupted."