Gore District Council contractors removed the trees last week alongside Lyne St.
Club president Angela Churchill said club members were not consulted about the removal of the trees nor were members given the opportunity to say what impact removing the trees would have on the use of the reserve.
"As such we were denied agreeing [to] a solution to satisfy all parties."
The tennis club leases the building and courts which are owned by the council.
The group met with council parks and recreation manager Keith McRobie last month to discuss another matter and at the end of the meeting he advised the trees would be removed, Ms Churchill said.
The trees provided a dark background which made it easier to see the tennis ball, shelter, privacy and helped reduce the number of stray balls that went over the fence.
The courts were used during all seasons.
Junior coach Linda Hitchens said often the younger players hit the ball over the fence, but the trees stopped the balls going further.
"It’s going to be a disaster ...
"Kids are going to be running out on the road getting tennis balls."
The club leases the facility which is owned by the council.
Parks and recreation manager Keith McRobie said the trees were mainly cut down because they were shading Lyne St.
"The council has correspondence from a number of Lyne St residents going back a number of years raising concerns about the shading and icy conditions created by the trees," Mr McRobie said.
"Some properties in Lyne St, mainly between numbers 1 and 5, would get limited or no sun for large parts of winter."
"The footpath on the southern side of the road would often be unsafe due to all-day shade and icing."
The trees were between 25 and 30 years old.
Mr McRobie said he met with tennis club representatives to discuss removing the trees.
"The club favoured topping the trees."
When the trees were planted it was likely the plan was to keep them at a manageable height.
"Unfortunately, topping and shaping never happened and attempting to do it now, with such mature trees, invariably results in a hack job."
Council staff will plant a mixed hedge closer to the tennis club fence to replace the trees.
The new hedge will be managed so it has the same height and density as the hedge on the Preston St side of the courts.
