Lionel Messi's first Champions League campaign since leaving Barcelona will feature a mouth-watering double feature with Manchester City.
Due to finishing runners up in France last year, PSG were placed in pot two, rather than pot one for the draw, and paid a heavy price.
Germany's RB Leipzig and Belgian champions Club Brugge rounded out the group, which shapes to be one of the most competitive.
Liverpool will also have a very tough group featuring Atletico Madrid, Porto, and AC Milan, while defending champions Chelsea will take on Juventus.
First-time qualifiers Sheriff were handed a couple of dream ties, with trips to face Inter Milan and Real Madrid ahead of the minnows, who yesterday became the only team from Moldova to reach the group stage.
Foster joins Stan Sport's UEFA coverage
Traditional powerhouses Bayern Munich and Barcelona face off, and Manchester United managed to avoid any horror match-ups, but will still face stern tests from Villareal and Atalanta.
The group stage gets underway on the mornings of the 15th and 16th of September in Australia.
Group A: Manchester City, PSG, RB Leipzig, Club Brugge
Group B: Atletico Madrid, Liverpool, Porto, AC Milan
Group C: Sporting CP, Borussia Dortmund, Ajax, Besiktas
Group D: Inter Milan, Real Madrid, Shakhtar Donetsk, Sheriff
Group E: Bayern Munich, Barcelona, Benfica, Dynamo Kyiv
Group F: Villareal, Manchester United, Atalanta, Young Boys
Group G: Lille, Sevilla, RB Salzburg, Wolfsburg
Group H: Chelsea, Juventus, Zenit, Malmo
For a daily dose of the best of the breaking news and exclusive content from Wide World of Sports, subscribe to our newsletter by clicking here!