The All Blacks had no answer in a disappointing display, as England's confident team was composed and efficient despite their lineout woes, the only area of blemish.
New Zealand didn't lack possession and finished ahead in many key areas, but were unable to capitalise on their advantage in the face of England's defensive resilience.
In securing their ninth win over New Zealand in 120 years, the game was a personal triumph for England's first five-eighths George Ford, whose missed kicks denied England a win a year earlier.
It was his two dropped goals that allowed England to come back from 0-12 down to be 11-12 at halftime. He supplemented those with clever kicking, including a 50:22 that resulted in a crucial try. That was in contrast to two missed touches from penalty kicks by first five-eighths Beauden Barrett, which proved costly.
The All Blacks paid the price for a solitary piece of indiscipline immediately after halftime that gave England the winning momentum they never relinquished in the final 38 minutes.
Having not conceded a penalty in the first half, the All Blacks slipped in the first minute of the second, when hooker Codie Taylor was penalised for playing the ball in a tackle.
England kicked the ball to the corner and moved the ball across the field. Halfback Alex Mitchell looked to run into a defensive hole. He went close but, in the subsequent play, flanker Sam Underhill scored for England to claim the lead for the first time.
England had a try to Ford denied when a knock-on was ruled against Earl, but the All Blacks could not take advantage, and in the 55th minute Ford slipped in a 50:22.
From the lineout, a long pass from Mitchell was taken up by first-half try scorer Ollie Lawrence, who drew two defenders and allowed space for a pass to second five-eighths Lawrence Dingwall, who scored to extend the lead to 25-12.
England lost possession in the All Blacks' 22m area, and the ball was kicked long, where replacement Marcus Smith was penalised for not releasing the ball. Three lineouts followed, one of which saw England penalised for playing captain Scott Barrett in the air, and a second that saw Earl sin-binned at a maul.
After that, the All Blacks drove with Taylor taking the ball just short of the line. But in a quick clearance, replacement first five-eighths Damian McKenzie fed fullback Will Jordan across for his 45th Test try.
However, that proved the last show of defiance for the All Blacks as England, with the scent of victory in their nostrils, kept the pressure on before picking up a bonus try, after replacement lock Sam Darry's pass went to ground as they looked to run out of their 22m area.
England's replacement loose forward Henry Pollock toed the ball ahead, and wing Tom Roebuck secured the ball skilfully to put the icing on his side's effort.
The All Blacks made an early impression against the England lineout, securing the ball three times on England's throw in the first quarter. That allowed the All Blacks the chance to move the ball around to effect. Initially, they worked the blind side, and when their chances came, they were deadly in their application.
Two tries in quick succession rewarded the All Blacks. Wing Leicester Fainga'anuku's power got him over the line after a goal-line ruck, which had been set up after strong runs earlier in the move by second five-eighths Quinn Tupaea, prop Ethan de Groot and No8 Peter Lakai, who had featured several times with intense bursts with the ball in hand, and centre Billy Proctor.
Then, from the base of the ruck, Fainga'anuku went low and got over the line in the 13th minute.
Ford kicked the restart out on the full, and from the scrum halfback Cam Roigard, who suffered a leg injury and didn't return after halftime, managed a 50:22.
From the lineout, the All Blacks got fullback Will Jordan into space. He had his feet clipped and went to ground but regained his feet to get closer to the line. The ruck ball was moved back to the outside for Taylor on the end of the line to step inside the only defender to score his 23rd Test try, equal to Dane Coles for most tries by a hooker, four minutes later.
England continued to probe and moved the ball often with flankers Sam Underhill and Guy Pepper, No8 Ben Earl and lock Alex Coles prominent with the ball in hand.
In the 24th minute, England created the platform, and halfback Alex Mitchell worked the blind to give centre Ollie Lawrence the chance to thump through wing Leroy Carter's tackle and use his momentum to get over the line to score.
Barrett's missed penalty kicks deep in England's half allowed them off the hook and, after getting back down field, they twice had reward when Ford landed dropped goals in the 37th and 39th minutes to finish the half 11-12 down.
New Zealand had to make a late change to the starting XV with Fabian Holland ruled out due to an injury. Josh Lord started at lock with Sam Darry joining the bench.
Scorers: England 33 (Ollie Lawrence, Sam Underhill, Fraser Dingwall, Tom Roebuck tries; George Ford 2 con, pen, 2 dropped goals) New Zealand 19 (Leicester Fainga'anuku, Codie Taylor, Will Jordan tries; Beauden Barrett con; Damian McKenzie con). HT: 11-12