According to ESPN, the team agreed to a two-year, $6 million deal with the ex-Bronco, and the deal will also include a $1.5 million signing bonus.
Mays comes to the Chiefs after just a one-year stint in Houston last season, where he started 13 games at his inside linebacker spot for the Texans.
In fact, current Chiefs head coach Andy Reid drafted Mays back in the sixth round of the '08 NFL draft, after he was an All-American linebacker for Division I-A power North Dakota State.
He has always been known as a hard hitter for his position and is very solid against the run as well.
However, the Chicago native has been a liability in pass coverage for much of his career, which has also been an area of concern for KC defensive coordinator Bob Sutton and the Chiefs defensive unit.
What does this move mean for the Chiefs?
First off, it likely means the end of the road for incumbent Chiefs ILB Akeem Jordan, who was brought in last year by Reid and Co. on a one-year deal.
Jordan and Mays are similar players, as both are very stout against the run, but struggle when they are asked to drop back into coverage.
For this reason, it's not likely that Kansas City will re-sign Jordan, who became a free agent as of yesterday afternoon.
Signing Mays also paints an uncertain picture for second-year linebacker Nico Johnson, as some thought that he could be the future starter opposite Derrick Johnson for the Red and White's linebacking corps.
It also shows that the current Chiefs regime is more than willing to part ways with players that they have signed, like Jordan.
As of right now, Mays projects to be the starter next to Derrick Johnson when KC heads to OTAs, unless Nico Johnson or someone else that isn't on the roster yet has something to say about it.
At the very worst, this signing will provide solid depth at a position that the Chiefs need.
Overall Grade: B