City, who have suffered tough draws in the last four seasons of the Champions League, were selected in Group D - with the other team being Bundesliga side Borussia Monchengladbach.
Arsenal also face a tough task in Group F against Bayern Munich, who have eliminated the Gunners from the competition in two out of the last three seasons - but have more straightforward opposition from Greek side Olympiacos - who are in the middle of a match-fixing scandal - and Dinamo Zagreb from Croatia.
Chelsea boss Jose Mourinho will have a return to a former side Porto, whom he took to Champions League glory in 2004, and his side should have little trouble in Group G with Dynamo Kiev and Maccabi Tel Aviv.
Manchester United's return to the competition after last year's absence should also not trouble manager Louis van Gaal too much, with the opponents in Group B being PSV Eindhoven, CSKA Moscow and German side Wolfsburg.
In other groups, Real Madrid and Paris St Germain will meet in Group A along with Shakhtar Donetsk and Malmo.
Real forward Cristiano Ronaldo said: "It will be tough as I think this group is strong but we are going to do the same as before and try to qualify and the win the Champions League."
The holders Barcelona are in an easy-looking Group E along with Bayer Leverkusen, Roma and BATE Borisov from Belarus.
Champions League 2015/2016 Group Draw
Group A
PSG
Real Madrid
Shakhtar Donetsk
Malmo
Group B
PSV Eindhoven
Manchester United
CSKA Moscow
Wolfsburg
Group C
Benfica
Atletico Madrid
Galatasaray
FC Astana
Group D
Juventus
Manchester City
Sevilla
Monchengladbach
Group E
Barcelona
Bayer Leverkusen
Roma
BATE Borisov
Group F
Bayern Munich
Arsenal
Olympiakos
GNK Dinamo
Group G
Chelsea
Porto
Dynamo Kiev
Maccabi Tel Aviv
Group H
Zenit St Petersburg
Valencia
Lyon
Gent
Tournament Betting
Barcelona 11/4
Bayern Munich 4/1
Real Madrid 11/2
Chelsea 8/1
Manchester City 12/1
Manchester United 14/1
PSG 16/1
Atletico Madrid 16/1
Juventus 20/1
Arsenal 22/1
Valencia 40/1
Wolfsburg 66/1
Sevilla 66/1
Roma 80/1
Porto 80/1
Benfica 80/1
Zenit St Petersburg 80/1
Bayer Leverkusen 125/1
Galatasaray 125/1
Lyon 125/1
Monchengladbach 150/1
PSV Eindhoven 150/1
Shakhtar Donetsk 200/1
CSKA Moscow 250/1
Dynamo Kiev 250/1
Olympiakos 500/1
Maccabi Tel Aviv 1000/1
Gent 1000/1
BATE Borisov 1000/1
Dinamo Zagreb 1000/1
Malmo 2000/1
FC Astana 2500/1