Den tidigare Liverpool midfielder slog en söt 20-yard volley i 37: e minuten efter att United hade dominerat öppningsstegen.
Striker Leon Clarke borde ha gjort mål med en tidig rubrik och smalt missade knacka i ett kors från den livliga Mark Duffy, innan Spearing, sedan senare bokad, sköt i sitt första mål sedan februari.
Båda sidor sparkade igång säsongen med nya chefer; Phil Parkinson för Wanderers och en gång Bolton mål, Chris Wilder, som ansvarar för Blades. Och med nästan 4.500 besökande fans tittar på detta var inte starten Wilder förväntas.
Bolton hade emellertid inte förlorat en hemmamatch till sina besökare i South Yorkshire sedan 1977. Och de fördubblade nästan sin fördel men för målvakt George Long's fina spara för att hålla ute en Darren Pratley huvudet efter 64 minuter.
Parkinsons enda besvikelse var den tidiga utgången på en bår av skeppare Pratley med en benskada.
Rapport från Pressföreningen.
Chris Basham (Sheffield United) vinner en frispark i anfallshalvan.
Foul av Josh Vela (Bolton Wanderers).
Substitution, Bolton Wanderers. Liam Trotter ersätter Jay Spearing på grund av en skada.
Försening över. De är redo att fortsätta.
Hörnet, Sheffield United. Förföljd av Dean Moxey.
Försök missade. Mark Beevers (Bolton Wanderers) höger fotade skott från mitten av lådan är nära, men missar till vänster.
Substitution, Bolton Wanderers. Jamie Proctor ersätter Gary Madine.
Foul av Mark Beevers (Bolton Wanderers).
Che Adams (Sheffield United) vinner en frispark i anfallshalvan.
Substitution, Sheffield United. Stefan Scougall ersätter Mark Duffy.
Substitution, Sheffield United. Che Adams ersätter Matt Done.
Försök missade. Josh Vela (Bolton Wanderers) höger fotade skott från vänster sida av lådan är bara lite för hög.
Försöket räddades. Darren Pratley (Bolton Wanderers) huvud från mitten av rutan sparas i nedre högra hörnet.
Försök missade. Mark Duffy (Sheffield United) höger fotade skott från mitten av lådan är nära, men missar övre vänstra hörnet efter en snabb paus.
Substitution, Bolton Wanderers. Mark Davies ersätter Chris Taylor.
Foul av Gary Madine (Bolton Wanderers).
Chris Basham (Sheffield United) vinner en frispark i anfallshalvan.
Hörnet, Sheffield United. Förföljd av Mark Howard.
Försök missade. Gary Madine (Bolton Wanderers) höger fotade skott från mer än 40 meter på höger vinge är hög och bred till vänster.
Försök missade. Leon Clarke (Sheffield United) höger fotade skott från höger sida av sex yard box är nära, men missar till höger.
Försök blockerat. John Fleck (Sheffield United) höger fotade skott utanför lådan är blockerad.
Foul av Jay Spearing (Bolton Wanderers).
Mark Duffy (Sheffield United) vinner en frispark i den defensiva halvan.
Andra halvan börjar Bolton Wanderers 1, Sheffield United 0.
Första halvlek, Bolton Wanderers 1, Sheffield United 0.
Jay Spearing (Bolton Wanderers) visas det gula kortet för en dålig foul.
Foul av Jay Spearing (Bolton Wanderers).
Chris Basham (Sheffield United) vinner en frispark på högerkanten.
Hörnet, Bolton Wanderers. Förföljd av Jack O'Connell.
Försök missade. Gary Madine (Bolton Wanderers) huvudet från höger sida av sex yard box är nära, men missar till höger.
Leon Clarke (Sheffield United) visas det gula kortet för en dålig foul.
Dean Moxey (Bolton Wanderers) vinner en frispark på högerkanten.
Foul av Leon Clarke (Sheffield Förenade).
Mål!  Bolton Wanderers 1, Sheffield United 0. Jay Spearing (Bolton Wanderers) höger fotade skott från mitten av lådan till nedre högra hörnet.
Josh Vela (Bolton Wanderers) visas det gula kortet för en dålig foul.
Foul av Josh Vela (Bolton Wanderers).
John Brayford (Sheffield United) vinner en frispark i anfallshalvan.
Försöket räddades. Darren Pratley (Bolton Wanderers) höger fotade skott från utsidan rutan sparas i nedre vänstra hörnet.
Foul av Leon Clarke (Sheffield Förenade).
Darren Pratley (Bolton Wanderers) vinner en frispark i anfallshalvan.
Jay Spearing gjorde det enda målet när Bolton började livet tillbaka i den engelska fotbollens tredje nivå med en 1-0 seger över Sheffield United.