AC Milan were beaten 4-2 on aggregate by Barcelona in the round of 16 last year and 3-1 on aggregate in the quarter-finals two seasons ago, when the two sides also met in the group stage.
The teams were drawn in Group H, alongside four-times winners Ajax Amsterdam and Celtic, the Scottish champions having also faced Barcelona in the group stage last season.
Nine-times champions Real Madrid will meet Juventus in two mouth-watering clashes in Group B which also features Galatasaray and FC Copenhagen.
Defending champions Bayern Munich will face CSKA Moscow, Manchester City and Viktoria Plzen in Group D.
"We have to go into the competition with a lot of respect and a lot of focus from the very start," said Bayern CEO Karl-Heinz Rummenigge.
"We have to be especially careful not to underestimate CSKA Moscow and Manchester City. This will not be an automatic qualification but our aim is to make the knockout stage."
Group F was arguably the toughest, pitting Arsenal against Olympique Marseille, last year's runners-up Borussia Dortmund and Napoli. The first three of those teams also took part in the same group two seasons ago.
"This is a brilliant, balanced group with four teams who have what it takes to survive the group stage," said Dortmund coach Juergen Klopp.
"The fact is we have to get something to put right against Arsenal and we have something to put right against Marseille. I have not been to Napoli but I am already looking forward to the atmosphere there."
Marseille sporting director Jose Anigo added on the club website (www.om.net).
"We play sports to feel emotions and with these three opponents group, we are certain to have that.
Austria Vienna, the only debutants in the draw, were placed in Group G along with former champions Porto, Atletico Madrid and Zenit St Petersburg.
The groups:
Group A: Manchester United, Shakhtar Donetsk, Bayer Leverkusen, Real Sociedad
Group B: Real Madrid, Juventus, Galatasaray, Copenhagen
Group C: Benfica, Paris St Germain, Olympiakos, Anderlecht
Group D: Bayern Munich, CSKA Moscow, Manchester City, Viktoria Plzen
Group E: Chelsea, Schalke, Basel, Steaua Bucharest
Group F: Arsenal, Marseille, Borussia Dortmund, Napoli
Group G: Porto, Atletico Madrid, Zenit St Petersburg, Austria Vienna
Group H: Barcelona, AC Milan, Ajax, Celtic
European football PHOTOS: Cardiff upset City; Barca scrape past Malaga
Champions League: Stoppage time winner books group spot for Celtic
Bayern's Ribery wins UEFA best player award
Essien ends Ghana exile for World Cup qualifier
PHOTOS: Valdes's heroics help Barca claim Super Cup