Anderson, who joined the Bantams just over a year ago, made fourteen appearances during the 2015/2016 campaign after unfortunately breaking his leg early into the season.
The 28 year-old came off the bench three times in the league for City this season before his departure. His only starting appearance for the Bantams came in the club's EFL Cup tie at Accrington Stanley.
The club would like to thank Paul for all of his efforts and wish him all the very best for the future.