The Mexican explained he "got a call from Lawrence [Stroll] and he told me yesterday [Wednesday] they were going into another direction".
Pointed out to Perez that only recently he had said that he felt his seat was not under threat, he added: “That was the feedback I was getting, that everything was looking [good] that the team wanted to keep me.
“There were some discussions in the background about contracts and so on that I’m not willing to disclose because I think those things should remain between the team and myself. There were a couple of things in the contract that we went through.
“In the end, they just officially told me yesterday that I am not continuing. I didn’t expect that. But it is how it is.”
With the team improving its competitiveness and starting to push the front-running teams, Perez is naturally gutted to be leaving at such a promising time.
"I know that I am leaving a great car," said Perez. "They are looking great for next year. Definitely the team will be stronger next year than this year.
"In that regard, it hurts a bit more knowing you are leaving a good car but you never know in the future. Things in Formula 1 change so quickly, let's see what the future holds for both of us."
Addressing his future further, he said: "I think everything is an option right now. My main target is to stay in Formula 1.
"I feel I am still very young and hungry and I want to carry on in Formula 1 but it has to be the right package, a package that gives me the maximum motivation to give 100% every single lap and I think it is also got to be a long-term project targeting 2022."
GPFans is a multi-platform, multi-language brand dedicated to Formula One coverage. We bring you all the ins and outs of the sport, 24/7, everything from up-to-the-minute news and features to the latest viral stories and clips.
We believe that a new generation of exciting, outspoken drivers will make F1 more popular than ever before, and we want to give our users access to as much of their heroes as possible, on and off the track. From Lewis Hamilton to Max Verstappen, Daniel Ricciardo to Sebastian Vettel, we provide in-depth analysis of every every Grand Prix in the season, from Australia to Abu Dhabi.
With Formula One under the new ownership of Liberty Media, how the sport is being covered is evolving, and GPFans will look to be at the heart of this progression into new media, as one of the fastest-growing sites covering the king of motorsports.