The return of Premier League football at Bramall Lane yielded a deserved success in front of the Sky cameras on Sunday afternoon.
John Lundstram scored the only goal of a game the Blades dominated throughout the second-half, as Chris Wilder's side made it four points from a possible six.
For the first home fixture back in the top-flight, boss Wilder named an unchanged matchday squad, following the opening day draw at Bournemouth.
The noise inside the stadium at kick-off was nothing short electric and the Blades were quickly out of the traps kicking towards the Kop.
There was early concern after a positive start for the Blades, following a clash of heads between O'Connell and Benteke, but after treatment, the defender was able to return to the action. But it was Palace, who had the first attempt on goal, as Benteke got the better of O'Connell before shooting tamely at Henderson.
Lundstram was the first to be carded by referee Coote having caught Zaha. The Blades sprung forward though moments later and forced a corner, after Baldock found space on the right-wing, but Fleck's deep delivery was headed wide by O'Connell. Robinson looked a threat in the wide areas and his work helped fashion a chance for Lundstram, but he dragged an effort wide from distance.
As the first half progressed, the visitors started to threaten when in possession and Basham produced a vital header to deny Benteke from Townsend's cross. At the other end, all four sides of the stadium appealed in vain for a penalty, despite Stevens shot appearing to catch the arm of Ward, before being blocked by Kelly.
On 28 minutes, the Blades were forced into a change, with Luke Freeman replacing the injured Fleck. United broke swiftly minutes later and Freeman picked out the run of Robinson, but from the edge of the area, under pressure from Dann he fired over. United's endeavor continued to create half chances, this time Freeman had an effort blocked after Lundstram and Norwood had got the better of Milivojevic.
With three minutes of the first half remaining, United created a golden opportunity to take the lead. Lundstram robbed Van Aanholt high up the pitch and whipped in an inviting low cross, but Guaita somehow denied McGoldrick from point-blank range.
Within three minutes of the restart, United deservedly hit the front, as LUNDSTRAM fired home on the rebound after Guaita had denied Freeman, with O'Connell and Stevens also involved in the build-up down the left wing, ramping up the atmosphere inside the Lane again. Palace looked for an immediate response, but Henderson was equal to Townsend's effort.
Robinson received a warm hand as he departed the action, as did his replacement McBurnie, on his home debut. Norwood's glorious pass almost created another opportunity for the Blades, but Van Aanholt managed to stop Baldock's cross at the expense of a corner, from which Guaita scrambled the ball clear.
The visitors made a couple of changes, but it was still United looking to force the issue in search of a second. After Guaita had punched clear a corner, Basham lifted the ball back into the danger zone and O'Connell almost squeezed his back-post header under the Palace goalkeeper.
A clash between McCarthy and Baldock saw both players booked, after the Blades defender attempted to make a block high up the pitch. With substitute Freeman continuing to have a big impact on the game, the Blades forced another corner and only the presence of a defender stopped McBurnie heading home.
As the clock slowly ticked down, Freeman was booked for a foul on Ward, but United defended the resulting free kick from the right, with no alarms. The Blades snuffed out a Palace attack, with Zaha denied much to the delight of the home faithful, before the Lane rose to welcome the return of Jagielka as he replaced McGoldrick.
The fourth official indicated a minimum of seven added minutes, but the Blades safely saw the game out, to net a deserved win, one that was celebrated ecstatically by the vast majority of the 30,000 crowd inside S2.
Blades: Henderson, Baldock, Stevens, Fleck (L. Freeman 28), O'Connell, Basham, Lundstram, Robinson (McBurnie 56), Norwood, McGoldrick (Jagielka 89).
Unused: Moore, Sharp, Jagielka, Osborn, Bešić.
Palace: Guaita, Ward, Dann, Kelly, Van Aanholt, Meyer (Schlupp 65) McArthur (Wickham 82), Zaha, Townsend (McCarthy 69), Benteke.
Unused: Hennessey, Kouyaté, Ayew, Cahill.