The move creates about $1.75 million in cap room. That would leave the Chiefs about $1 million over their salary limit of about $146.1 million.
The Chiefs can handle the departure of Walker, who played in all 16 games but started just two in his only season in Kansas City. The Chiefs have Dontari Poe, Allen Bailey and Jaye Howard returning as starters. In addition, the Chiefs are expecting defensive end Mike DeVito to return. He ruptured his Achilles tendon in the season opener last year and missed the rest of the season.
Walker, who will turn 28 in April, was the Chiefs' big-money free-agent signing last year. He signed a three-year contract worth about $10 million.
But the Chiefs received little of value from Walker. Bailey last year won the starting end spot vacated by the departure of Tyson Jackson. Howard stepped in for DeVito after his season-ending injury. After the start of the season, the Chiefs signed veteran Kevin Vickerson as their leading backup.