Arsene Wenger's side have won their first two home fixtures in the competition this season and victory in the fourth match of Group D would see Arsenal reach the last 16 with two games to spare, should Borussia Dortmund avoid defeat to Galatasaray.
Two goals in three minutes late on in the reverse fixture in Belgium two weeks ago saw Arsenal snatch all three points and deny Anderlecht a first win in the group.
Theo Walcott is likely to feature for Arsenal after making a late cameo appearance in the 3-0 triumph over Burnley in the Premier League on Saturday.
Wenger was delighted to welcome the England international back after he sustained a cruciate knee ligament in January, but the London club will still be without Olivier Giroud, Mesut Ozil and Jack Wilshere.
While that dents their attacking threat, Chile international Alexis Sanchez reached double figures for the season last weekend and Danny Welbeck will look to build on the hat-trick he scored in Arsenal's last Champions League home game against Galatasaray.
Arsenal's goalkeeping problem that saw Damian Martinez play in Brussels has also eased with the return from suspension of Wojciech Szczesny, the Pole coming straight back in to replace his 22-year-old understudy.
Anderlecht sit top of the Pro League in Belgium coming into the fixture, but have only won once in their last seven matches in all competitions.
Besnik Hasi's side needed a stoppage-time equaliser from Zoro Cyriac to earn a 1-1 draw with Lokeren on Saturday, a third league game without a win at home for Anderlecht, but the match was overshadowed by an injury to Steven Defour.
The Belgium international suffered a calf injury late in the first half and Hasi does not expect to have the 26-year-old available for his side's trip to London.
"Steven suffered too much burden on his calf and he immediately decided to come off," said Hasi.
"I will provisionally assume that he will definitely be out for two weeks, but we will be able to estimate the severity of the injury when the doctors examine his calf.
"Perhaps Steven has a sprain or tear, the Champions League match on Tuesday against Arsenal is definitely too soon."
Matias Suarez will also be missing for the visitors with a knee injury, adding further troubles for a side who have never won in England.
Anderlecht's cause is also hampered by the fact that the team have not won on the road in the Champions League group stage since December 2005, a 1-0 victory at Real Betis.
‘Maybe I’ll be signed by Wrexham, who knows? English football would suit me – if an offer came, I wouldn’t think twice, I’d go immediately’ Euro 2024 cult hero reveals his UK dream
‘Managing Leeds? It was an option that appeared, but it wasn’t the right timing. I decided it wasn’t a good idea to leave the club I was at mid-season’: Premier League boss admits to turning down opportunity to replace Jesse Marsch in 2023
