The deal is worth a total of $2 million, Bartelstein said, with a player option for the second year.
Anderson, 30, averaged 10.7 points on 38.3 percent shooting in 65 games last season for the Toronto Raptors. He can provide added depth at both the shooting guard and power forward positions.
Once the deal is official, Anderson will become Brooklyn's 15th player under contract for the 2013-14 season.
Information from ESPNNewYork.com's Mike Mazzeo was included in this report.