But the former Chiefs executive saw something in him. Well he was right because Waters became a staple of the Chiefs offensive line for more than a decade. However, that was then and this is now.
Under the guidance of General Manager Scott Pioli, who is charge of developing a roster that can sustain AFC West Champions year in and year out, this move was one he had to make.
"Brian has played a key role in our progress and I am personally grateful for his contributions to this team", said General Manager Scott Pioli.
"He and I had a good discussion and mutually agreed that this is a sound football decision for both Brian and the Chiefs. Brian has been an integral part of this organization and will always be part of the Kansas City Chiefs. We wish him nothing but the best."
Those are nice words from the man in charge of getting the Chiefs back to the Super Bowl. And if that's truly Pioli's goal, then why cut a player who still has something to contribute?
In recent years, Waters has been above average. And likely, part of the decision to release him by Pioli, centered on Waters desire for a new three-year contract. To the organizations credit, they wisely resisted giving it to him.
In the offseason, we told you that the Chiefs were shopping Waters. What they found out as soon as teams were allowed to shop their players again once the market opened up on Tuesday morning was that the market was perilously thin for aging Guards such as Waters.
So instead they sent him packing.
"I'd like to thank the entire Chiefs organization, especially for giving me an opportunity as a young player when other teams wouldn't. I'm grateful for the coaches, teammates and support staff who helped me become the player and man I am today, Waters said in a prepared statement.
"I'd also like to thank the fans of Kansas City who cheered us on. The Chiefs and I have mutually agreed on this decision and although I look forward to continuing my career, I'll always have a special place in my heart for Kansas City."
And now Waters, who acts as his own agent, is getting another taste of the cruel business side of the NFL. And with so many other veterans cut on Thursday, Waters is hoping to squeeze out another year or two of riches from another team.
Waters exit will cause a stir within the NFLPA. He was very vocal during the lockout and participated in several heated exchanges during those talks with Owners.
But that's not the reason the Chiefs released Waters. He was getting old and the Chiefs have a young guard in Jon Asamoah that needs to get his chops in the NFL. He is the future.
And this move tells me that the entire Chiefs organization is serious about winning. It's a move that had to be made and one that wasn't as easy as some would believe.
Waters is a former NFL Man of the Year and was a leader in the Chiefs clubhouse. But since Herm Edwards left, he never really warmed to his latest head coach, Todd Haley.
The two men clashed from the onset of their relationship. Still Haley, to his credit, was gracious after the team decided to part ways with the All Pro Guard.
"I truly appreciate Brian's professionalism and consistent approach to the game on and off the field. That was of great significance especially while trying to create a solid foundation for this football team." Haley said.
There is no question that Waters will leave a lasting legacy in Kansas City. And his successor either the aforementioned Asamoah, or another free agent acquisition, will have some pretty big cleats to fill.
But as is the new centerpiece of the NFL, youth is being served around the league. And a new era of players, especially in Kansas City, are about to set their own mark for the next eleven years.
And Waters simply just didn't fit in Kansas City any longer.
WARPAINT ILLUSTRATED MESSAGE BOARDS:
So is Jon Asamoah ready to fill the cleats of Brian Waters?
For all the news, notes and quotes on the Chiefs, visit WarpaintIllustrated.com