No team in the history of the Premier League, whose inaugural season was in 1992, had failed to win any of their first 17 games.
With Newcastle already a man down after the 45th-minute sending-off of winger Ryan Fraser, The Blades had no problems seeing out the win at Bramall Lane.
"It's a huge relief, I'm so happy for the boys", he told Sky Sports.
"Everyone has written us off, the pressure is off. We're good enough to do it".
But the hosts held out to end a 186-day wait for a league win and more than double their points tally for the season.
Lee is a lifelong Sheffield United fan and freelance writer who has covered Premier League, Championship, and European football over the last five years.Born and bred in the Steel City with a passion for football, analysis, and creating engaging fan discussion points.
"We should have got more results, we know that, but the performance was good".
"We've not had a great time in the last few months, but we've got to keep our heads high now".
Darlow also did well to save from Bogle before Fraser picked up two bookings in quick succession just before the interval, the second for clipping McGoldrick. A long ball forward was contested between Sharp and Federico Fernandez in the box, with the Blades striker going down under the challenge. Fernandez appeared to nudge the ball with his hand and when referee Andy Madley was invited by VAR to review the incident on a touchline monitor he pointed to the spot.