The 72-year-old has famously struggled against Scottish clubs in the past, but what is Bayern's overall record?
From the 19 fixtures against Scottish opposition, Bayern have won on nine occasions, drawing seven and losing just three.
The first time the German outfit met Scottish opponents was in 1967, going up against Rangers in the 1967 Cup Winners' Cup final in Nuremberg.
Bayern, fielding a team with such players as Franz Beckenbauer and Gerd Muller, were taken to extra time in the fixture but eventually won due to a 109th minute extra-time strike from Franz Roth.
The two clubs would meet another four times between 1970-1972, with Bayern winning once, drawing twice, and losing the 1972 Cup Winners' Cup semi-final second leg.
Bayern wouldn't play Rangers again until the 1989 season, but played out two, two-legged ties against Aberdeen and Hearts respectively, winning just one of the four outings.
The Bavarians have met Celtic just twice previously, having been drawn together in the group stage of the Champions League in the 2003-04 campaign.
Bayern beat the Hoops 2-1 in the first tie in Munich, with Roy Makaay scoring both goals, while the reverse fixture in Glasgow ended 0-0. Bayern progressed into the next round of the Champions League with group winners Lyon, while Celtic dropped into the UEFA Cup.
The latest fixtures between Bayern and Scottish opponents came in the 2007-08 UEFA Cup, with Bayern drawing 2-2 at Aberdeen and hammering the Scottish Premiership club 5-1 in the reverse tie.
“If you look at Scotland now it’s always difficult to maintain a high level and to be competitive in the Champions League and make it past the group stage," Heynckes said ahead of the clash with Celtic.
“You see the transfer window and how crazy it has become, and how difficult it is even for well-established clubs to keep up their momentum. Clubs like Celtic and others like Anderlecht can’t keep up. But I would never make the mistake of under-estimating Celtic.
“Celtic are a physical, aggressive team. They have a lot of experience and they have won the Scottish Premiership six times in a row. They also have a great coach in Brendan Rodgers and have a great history in Europe but we want to qualify for the next round.”
If it were Carlo Ancelotti's Bayern that Celtic were taking on this evening, Rodgers and his team may have been confident of a result. With Heynckes steadying the ship, though, and restoring troubled relationships throughout the club, it will be an incredibly difficult task for the Scottish champions.
BAYERN MUNICH'S RECORD VS SCOTTISH CLUBS
|31/05/1967||Bayern Munich||Rangers||1||0||N||W||Cup Winners' Cup|
|16/09/1970||Bayern Munich||Rangers||1||0||H||W||Inter-Cities Fairs Cup|
|30/09/1970||Bayern Munich||Rangers||1||1||A||D||Inter-Cities Fairs Cup|
|05/04/1972||Bayern Munich||Rangers||1||1||H||D||Cup Winners' Cup|
|19/04/1972||Bayern Munich||Rangers||0||2||A||L||Cup Winners' Cup|
|02/03/1983||Bayern Munich||Aberdeen||0||0||H||D||Cup Winners' Cup|
|16/03/1983||Bayern Munich||Aberdeen||2||3||A||L||Cup Winners' Cup|
|28/02/1989||Bayern Munich||Heart of Midlothian||0||1||A||L||UEFA Cup|
|14/03/1989||Bayern Munich||Heart of Midlothian||2||0||H||W||UEFA Cup|
|13/09/1989||Bayern Munich||Rangers||3||1||A||W||European Cup|
|27/09/1989||Bayern Munich||Rangers||0||0||H||D||European Cup|
|17/10/1995||Bayern Munich||Raith Rovers||2||0||A||W||UEFA Cup|
|31/10/1995||Bayern Munich||Raith Rovers||2||1||H||W||UEFA Cup|
|21/09/1999||Bayern Munich||Rangers||1||1||A||D||European Cup - CL|
|03/11/1999||Bayern Munich||Rangers||1||0||H||W||European Cup - CL|
|17/09/2003||Bayern Munich||Celtic||2||1||H||W||European Cup - CL|
|25/11/2003||Bayern Munich||Celtic||0||0||A||D||European Cup - CL|
|14/02/2008||Bayern Munich||Aberdeen||2||2||A||D||UEFA Cup|
|21/02/2008||Bayern Munich||Aberdeen||5||1||H||W||UEFA Cup|
|Total||26||15||W9 D7 L3|