There was talk that McKelvin could be a restructure candidate, but it appears as though the Bills preferred to take the cap space and move on.
McKelvin, 30, was in the final year of his four-year, $17 million contract that included $6 million guaranteed. He was set to make a base salary of $3.1 million for the 2016 season.
According to OverTheCap.com, releasing McKelvin will free up $3.9 million in available cap space while creating $1 million in dead money.
In 2015, McKelvin was limited to appearing in nine games for the Bills and recording 32 tackles, two interceptions and nine pass defenses.