In reaching the milestone, Maddon passed Larry Rothschild, the first manager in team history, who managed 499 games.
"It's an honor to manage a 500th game here and I hope there's many more to come," Maddon said. "I love this organization, I love being a Ray. And hopefully it's just the beginning.
"I mean, we started it out last year. We've got ourselves in the right direction now. It's really exciting to be a part of this and I want to be a part of it for a long time."
Maddon began his tenure as Rays manager in 2006 and he said the time has passed quickly.
"And you look back at 2006 and all the things that had to be done to arrive at this particular moment, it was quite a task," Maddon said. "And our guys have done a great job with that, from top to bottom. To be put in a position this year to be defending American League champs with all kinds of wonderful expectations attached to us this year. It's really exciting.
"But if you really want to chronicle to what has gotten us here. It's quite amazing, the cultural shift that has occurred. Everything from A-to-Z has changed in a positive way. But that starts at the top. Great ownership, great administrative situation, that's what permits it to happen."
Maddon is in the final year of his contract with the Rays, a situation he said he had "zero concern" about.
"I have no concern about that whatsoever," Maddon said. "I believe I'm going to be here for many years. And I want to be here for many years. I think we have a great relationship. I think we have a unique relationship, from ownership to the front office to myself and our staff and the players. I couldn't be happier about that and it's up to us now to continue by communicating. That's the big part of it."
Entering Tuesday night's game, Maddon had a record of 229-270, which gave him a .459 winning percentage, the best in team history. In addition, Maddon is now the 11th longest-tenured manager in the Major Leagues.
Bill Chastain is a reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.