Yet a pulsating game ended in tears for Klopp and Die Schwarz-Gelben as Arjen Robben scored an 89th-minute winner after Ilkay Gundogan's penalty had cancelled out Mario Mandzukic's opener for Bayern.
"It was a really hard season for us and I saw that from 75 minutes on," Klopp said afterwards. "We deserved to be in the final. That is not the most important thing, but it is important."
While Heynckes had been in charge of Bayern for the previous two finals between the sides, it was Pep Guardiola who was in the opposite dugout to Klopp for the 2014 German Cup final.
Dortmund striker Robert Lewandowski, who had agreed his move to Munich at the end of the season, was excused from some training before the final as a precaution to injury.
He had already announced his decision to leaveat the end of a difficult campaign, even though Dortmund managed to salvage a seventh-placed finish despite being bottom of the table in February.
"I always said the moment I believe I am not the perfect coach for this extraordinary club I will say so," said Klopp, after asking to be released from a contract that had been due to run until 2018.
"This club deserves to be coached from the 100% right manager. It's not that I'm tired. I've not had contact with another club, but I don't plan to take a sabbatical."
Klopp's last Dortmund game ended in more final heartache - future Manchester City playmaker Kevin de Bruyne was among the scorers as Wolfsburg came from behind to win the German Cup after scoring three times in the space of 16 first-half minutes.