Guardiola, who replaced Manuel Pellegrini at the end of last season, is Barcelona’s most successful boss, leading the Spanish club to 14 major trophies between 2008 and 2012.
He helped the Catalans, who are five-time European champions, win the Champions League in 2009 and 2011.
After leaving the Nou Camp, the former Spain midfielder took charge of German side Bayern Munich and lost to his former side in the 2014-15 Champions League semi-finals.
City, who lost to champions Real Madrid in the semi-finals last season, qualified for the group stage thanks to a 6-0 aggregate win over Romania’s Steaua Bucharest.
As well as facing Barcelona for a third time in four seasons, City also return to Monchengladbach, whom they beat home and away in last season’s group stage.
“It is not a nightmare draw because we are in a wonderful competition – but it is a very tough group,” City director of football Txiki Begiristain said.
“Pep knows the group very well – obviously Barcelona but also Borussia Monchengladbach from his time in Germany.”
Debutants Leicester find out fate
Leicester produced one of the great sporting shocks to win last season’s Premier League title and qualify for the Champions League for the first time.
The Foxes’ last involvement in European football saw them knocked out of the Uefa Cup in the first round by Red Star Belgrade in 2000.
Claudio Ranieri’s side could have been drawn in a group with last season’s beaten finalists Atletico Madrid, Dutch champions PSV Eindhoven and Turkish league winners Besiktas.
Although they face Portuguese champions Porto, who have reached the group stage for a sixth successive season, Belgian title winners Club Brugge and Danish champions FC Copenhagen have shown little Champions League pedigree in recent years.
Brugge are competing in the group stage for the first time since 2005-06, while Copenhagen are 81st in Uefa’s club rankings.
“With the history of all the clubs we could have been drawn against, it was always going to be an interesting draw,” said Foxes director of football Jon Rudkin.
“These are three very established European football clubs and strong teams.”
Russian side Rostov – the only other Champions League debutants this season – face Atletico and German champions Bayern Munich.
North London well represented
Tottenham mark their return to European football’s top competition for the first time in six seasons, while Arsenal will be hoping to qualify for the knockout stages for a 13th successive year.
Spurs reached the quarter-final stage in 2010-11 with memorable wins over both Milan clubs and have avoided any of the real European heavyweights in Group E this time around.
Drawn from pot three, Spurs’ toughest test is likely to come against Russian champions CSKA Moscow, the 2005 Uefa Cup winners.
“We know very well that Russia is always difficult and CSKA are sure to have a very good team,” said manager Mauricio Pochettino.
Arsenal, meanwhile, will likely have to battle it out with PSG for top spot in Group A.
The French champions faced English opposition twice last season, knocking Chelsea out in the last 16 before losing to Manchester City, but have not met Arsenal since the 1993-94 Cup Winners’ Cup semi-final.
But with Swiss side Basel and Bulgaria’s Ludogorets completing Group A, Arsene Wenger’s team will be tipped to at least match last year’s performance in the competition, when they were knocked out by Barcelona in the last 16.
Full group stage draw
Group A: Paris St-Germain (France), Arsenal (England), Basel (Switzerland), Ludogorets (Bulgaria).
Group B: Benfica (Portugal), Napoli (Italy), Dynamo Kiev (Ukraine), Besiktas (Turkey).
Group C: Barcelona (Spain), Manchester City (England), Borussia Monchengladbach (Germany), Celtic (Scotland).
Group D: Bayern Munich (Germany), Atletico Madrid (Spain), PSV Eindhoven (Netherlands), Rostov (Russia).
Group E: CSKA Moscow (Russia), Bayer Leverkusen (Germany), Tottenham (England), Monaco (France).
Group F: Real Madrid (Spain), Borussia Dortmund (Germany), Sporting Lisbon (Portugal), Legia Warsaw (Poland).
Group G: Leicester City (England), Porto (Portugal), Club Brugge (Belgium), FC Copenhagen (Denmark).
Group H: Juventus (Italy), Sevilla (Spain), Lyon (France), Dinamo Zagreb (Croatia).