England, who had not scored a try through their backs in nearly six hours going into the game, struck early through the recalled Jonny May in the left corner after strong runs by the heavyweight centre pair of Ollie Lawrence and Manu Tuilagi.
But the upbeat mood was short-lived as Fiji then ripped England apart in the middle period of the game, with tries for centre Waisea Nayacalevu and winger Vinaya Habosi as the Pacific Islanders found gaps everywhere they looked.
England as so often in recent games looked more threatening as they emptied the bench and threw caution to the wind, raising questions about their team selection and strategy as substitutes Marcus Smith and Joe Marchant scored late.
But winger Selestino Ravutaumada capped a scintillating display with another swerving run to send replacement Simione Kuruvoli over for the decisive score that sealed their historic win and left England looking utterly broken.
