A dull first half was followed by Andy Najar heading Anderlecht into a 71st-minute lead in Belgium on Wednesday.
Arsenal dug deep though, and levelled through Kieran Gibbs in the 89th minute, before Lukas Podolski sealed all three points in dramatic fashion.
Podolski's 91st-minute winner - which came after Chancel Mbemba Mangulu could not clear Alexis Sanchez's cut-back - gave Wenger the ideal 65th birthday present and he was delighted afterwards.
"We kept going and scored two good goals," Wenger said.
"We had the spirit. It was vital for us to have the chance to qualify.
"We are in a strong position now because Galatasaray and Anderlecht have only one point.
"It's down to us to win our home games and we are through."
Arsenal sit second in Group D with six points - three behind Borussia Dortmund.
Left-back Gibbs said the win was 'massive' for Arsenal as they moved a step closer to the competition's last 16.
"Credit to the boys. We didn't give up," Gibbs said.
"It wasn’t easy to come here but we kept going and it was difficult but we have got the result we wanted. It's a massive result for us."
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
