The 27-year-old scored all five goals within an official time of eight minutes, 59 seconds after coming off the bench at half-time with Bayern 1-0 down at the Allianz Arena.
A superb strike by Wolfsburg's Daniel Caligiuri had given the visitors a shock lead until Lewandowski sent Bundesliga records tumbling, including needing just three minutes, 19 seconds to claim his hat-trick.
But he admitted it was a bit of a blur.
"I have no idea how quick my hat-trick was, maybe five minutes?" he told German Sky on the sidelines before being told the official time.
"Okay, it was a bit quicker than that."
It was his best haul since scoring all four for ex-club Borussia Dortmund in their 4-1 win over Real Madrid in the 2013 Champions League semi-final.
"To score four goals in a Champions League semi-final was very important and a big story in my career, but to score five goals means this is another big evening for me," added Lewandowski, who sent Bayern top of the Bundesliga.
Bayern coach Pep Guardiola held his head in disbelief on the sidelines as Lewandowski scored his superb fifth with a turn-and-volley on 60 minutes which gave Wolfsburg goalkeeper Diego Benaglio no chance.
"I've never experienced anything like that in my life! Five goals in nine minutes! Wow!" said Guardiola.
"I may never see anything like that again, either."
Shoot and shoot again
Lewandowski said his goal had simply been to score when he came on.
"I just wanted to shoot and shoot again. At 1-0 down, I had to score at least two goals," he added.
"It's been an incredible evening. What a great feeling."
His haul was the first time a player has come off the bench to score five goals in a Bundesliga game.
It was the first time five goals have been scored by a single person in a German league match since Michael Toennies in August 1991 in a 6-2 win for Duisburg against Karlsruhe.
"The fact my old record is gone is, of course, a bit of a shame, but what Robert conjured up was simply sensational. Congratulations, Robert," wrote Toennies on Duisburg's Facebook page.
Lewandowski's stats for the game were five goals, nine shots from 30 touches and his incredible tally could have been more as he missed two clear chances.
"He could have gone home with seven," admitted Bayern captain Philipp Lahm.
"You have to be critical there and point out the two opportunities which went begging right under his nose," he added with a grin.
Wolfsburg coach Dieter Hecking took the defeat with good grace.
"What can you say? A world-class striker shot five times on goal and could have scored seven times," he said.
There was only one record which went begging.
Lewandowski fell just short of matching the record goal-haul for a single Bundesliga match of six achieved by Cologne's Dieter Müller in their 7-2 win over Werder Bremen in August 1977.
It was little surprise that Lewandowski was named man-of-the-match and he proved the ankle injury which kept him out of Saturday's 3-0 win at Darmstadt was not an issue.
"I think the ankle's fine," he grinned.