Ashimeru has signed a six-month loan deal, with an option to be made permanent at the end of the season for €6 million.
The Ghanaian was a mainstay in the Salzburg team that won the league and domestic cup last season, as he made 33 appearances.
However, he has found game time very hard to come by this season, having been restricted to just five starts.
The Sporting Director at Anderlecht, Peter Verbeke believes the midfielder will be able to fulfil his potential in the Belgian league.
“Majeed is a young, versatile midfielder with a lot of verticality in his game,” Peter Verbeke is quoted as saying.
“He was schooled within the Red Bull philosophy, meaning his profile matches what we look for in a player. On top of that, Majeed has a good acceleration and he loves to infiltrate.
“Even more importantly, Majeed really wanted to come to Anderlecht, and we negotiated an option to buy the player, which gives us a perspective on a long term collaboration.”
Ashimeru started his career with Ghana Premier League side WAFA, before joining Red Bull Salzburg in 2017.