The Brazilian magician, who initially joined on loan and ripped up the Championship - helped Albion to promotion before finishing as top goalscorer in Albion's last season in the Premier League.
He delivered a string of memorable moments in the Championship - and scored 12 times in the top flight but his quality couldn't prevent Albion from being relegated.
He left in the summer of 2021 - sold to Saudi Arabian side Al-Hilal for a healthy profit - despite being linked to Premier League sides.
Since his departure, the playmaker has remained connected to Albion, going back to the visit the club and has posted about Albion on social media.
And in a recent interview, ex-Baggies skipper Kyle Bartley has revealed what it was like to work with Pereira, but he also spelled out the Brazilian's regrets when he departed Albion.
Speaking to Ladbrokes at the launch of Ladisfaction, he said: "Matheus Pereira was brilliant to play with, but me and him had a really interesting relationship, to be honest. He was a bit of a maverick and those players can be frustrating at times; they can be a bit impulsive, and they don’t always work as hard as they could do, but he was our best player, and some days he’d surprise you by working harder than anyone.
Matheus Pereira of West Bromwich Albion.
"You never knew what you were going to get with him, because he just had his own way of doing things. So, as one of the leaders in the team at the time, it was difficult to manage him. Every now and again, he’d let us down by either getting sent off in games, not tracking back, or just being late for training… things like that. So it was kind of my place to have to shout at him and keep him in line a little bit, while also being conscious of having too much of a go at him because, like I said, he was always capable of being our match-winner, and he did that so many times just with a little bit of his magic.
"So, we had many back and forths, and arguments, but at the same time we always had a lot of respect for each other. And I think, in that second year with us, he understood why I was doing what I was doing, and why sometimes I shouted at him, or made a bit of a point of things, and he respected me for trying to get the best out of him.
"He was great, though, a really nice lad. He was back at West Brom a few weeks ago, actually, and he sent me a message, so I do still speak to him a bit.
"Could I see him coming back to West Brom? Well, I don’t think it’s a case of West Brom being the only team in England he’d want to play for. I know through speaking to him after leaving the club, he said he regretted not staying in England.
"But at the time, for whatever reason, there just weren’t many clubs that came in and showed the level of interest in him you would have expected. But he did say he regretted leaving England; he absolutely loves it.
"I know he’s been back multiple times since, and he’s been to watch a few West Brom games and he’s got a real love for the club. I think we would need to find a bit more money than what we currently have to get him back, but never say never."