Brandon joined City in July 2008 but injuries restricted him to 31 appearances in 20 months.
His departure follows the exit earlier this week of striker Peter Thorne and brothers Michael and Rory Boulding.
Give your reaction to the City clear-out here
The locally-born Brandon failed to win a regular place in the side during his two years at Valley Parade.
The former Huddersfield Town player may not play for another League or Conference side this season, but could play at any level below that.
Source: BBC Sport
Source: BBC Sport