CLEVELAND — Amidst the tumult of All-Star Game media day on Monday afternoon, Sonny Gray spoke like a man at peace.

A year ago, he was a lost Yankee, his worthiness and future in doubt. Now, representing the Reds in the Midsummer Classic, he sounded sure of himself.

“I think everyone kind of knows that New York wasn’t a great fit for me, place for me, last year,” the right-hander told The Post and Newsday at the Huntington Convention Center of Cleveland. “It just didn’t seem to work out, for whatever reason.

“But looking back, I wouldn’t change one thing about it. I wouldn’t change the ups and downs that I had experienced on a personal level and on the baseball field level, because coming back to an All-Star Game, it’s just kind of, I can’t describe the feeling. It’s very special.”

He was traded by the Yankees to the Reds in January after Yankees general manager Brian Cashman publicly proclaimed his belief that Gray would maximize his abilities elsewhere.

While the verdict hasn’t been rendered on the deal — Josh Stowers, the outfielder the Yankees received from Seattle in a de facto three-way trade, is at Single-A Charleston — Gray has proven Cashman right. The 29-year-old owns a 3.59 ERA in 17 starts totaling 90 ⅓ innings, with his strikeouts up and walks down from last year, and on Saturday, he joined the National League All-Star team as a replacement for Nationals ace Max Scherzer.

“Yeah, to be back at this game, there are times when you don’t think that might ever be a possibility,” said Gray, who made the 2015 American League team as a member of the A’s, only to not pitch in the game. “But to be back here, it’s cool. Definitely, this is very, very sweet to be here, to be among the game’s best. It’s a really good feeling.”

Acquired by the Yankees from Oakland in July 2017, Gray pitched adequately down the stretch of that season, but things spiralled downward last year. He posted a 4.90 ERA and pitched himself off both the starting rotation and the club’s postseason roster.

Asked if he thought he grew stronger from his Yankees experience, Gray, who agreed to a four-year, $38 million extension with the Reds as a condition of the trade, said, “I think I definitely did. I think I learned a lot about myself. I think being able to come back after struggling, and after going through a lot, emotionally and going through a lot on the field, to come back, I feel like I’ve learned so much about myself.

“… I just tried to stay resilient as long as possible. Even last year and the year before, I always tried to show up at the clubhouse with a smile on my face. I think my teammates would say the same. I tried to show up in a positive mood with a smile on my face and do whatever I could to get better and ultimately try and win a game that day. I think just constantly doing that and staying positive through everything, it feels nice to have it kind of show up on the field a little bit.”

Asked if he regarded his Yankees years as a positive, Gray responded, “Absolutely. Absolutely.”

At this point, why not? He has lived to tell his tale on one of baseball’s biggest stages.