Anthony Knockaert på väg brett tidigt, men anfallaren Baldock gjorde inget misstag kort därefter, ledande Gaetan Bongs kors in i övre hörnet.
Helder Costa kom närmast utjämning strax innan pausen men hans långdistans skott tipsades över av Brighton målvakt David Stockdale.
Vargar pressade sent med flera hörn men Brighton höll på.
Walter Zenga's Vargar gick in i spelet efter att ha vunnit bara två av sina senaste nio bort ligan spel med bara en ren ark och de medgav vad som visade sig vara det vinnande målet efter bara 16 minuter.
Full-back Bong vispad i en prick kors som var på väg hem av Baldock för hans tredje mål i tre matcher som Seagulls tog kontroll innan pausen.
Toppskytt Glenn Murray nästan fördubblade Brightons ledning tidigt i andra halvlek men hans huvud var smalt brett och en minut senare Knockaert tvingade en fin räddning från Carl Ikeme med ett långdistans vänsterfotat skott.
Vargar begick män framåt sent på men, trots en rad hörn sparkar i döende minuter, Albion höll på för seger och deras åttonde rena ark i 13 matcher.
Brighton manager Chris Hughton: "Det är mycket lägligt att Sam är i denna form och jag är mycket nöjd för honom. Han har varit bra för oss.
"Han kanske inte får för många poäng med huvudet men han visade en önskan att komma över försvararen.
"Han är en lagspelare, arbetar hårt för laget och han är på rätt plats vid rätt tidpunkt."
Vargar huvudtränare Walter Zenga: "Det var en bra match i min mening men de gjorde mål och vi gjorde inte. Vi spelade på samma nivå som Brighton.
"Vi var i spelet och det var ingen skillnad i lagen. Jag skulle föredra att spela dåligt och ta poängen.
"Under de senaste fyra matcherna har vi bara tagit en poäng, men vi måste tro på vårt jobb."
Matchändar, Brighton och Hove Albion 1, Wolverhampton Wanderers 0.
Andra halvlek, Brighton och Hove Albion 1, Wolverhampton Wanderers 0.
Försök missade. Ivan Cavaleiro (Wolverhampton Wanderers) rubrik från en svår vinkel på höger missar till vänster. Hjälpt av João Teixeira med ett kors efter ett hörn.
Hörnet, Wolverhampton Wanderers. Förföljd av Lewis Dunk.
Lewis Dunk (Brighton och Hove Albion) visas det gula kortet.
Jón Dadi Bödvarsson (Wolverhampton Wanderers) visas det gula kortet.
Hörnet, Wolverhampton Wanderers. Sammankallad av David Stockdale.
Försöket räddades. Hélder Costa (Wolverhampton Wanderers) vänster fotade skott från utsidan boxen sparas i nedre vänstra hörnet. Hjälpt av Danny Batth.
Hörnet, Wolverhampton Wanderers. Sammankallad av Jiri Skalak.
Hörnet, Wolverhampton Wanderers. Förföljd av Glenn Murray.
Hörnet, Wolverhampton Wanderers. Sammankallad av David Stockdale.
Försöket räddades. Danny Batth (Wolverhampton Wanderers) höger fotade skott från utsidan rutan sparas i nedre vänstra hörnet.
Danny Batth (Wolverhampton Wanderers) vinner en frispark i defensiva halvan.
Foul av Glenn Murray (Brighton och Hove Albion).
Försöket räddades. Romain Saiss (Wolverhampton Wanderers) vänster fotade skott från utsidan rutan sparas i nedre vänstra hörnet.
Substitution, Brighton och Hove Albion. Sébastien Pocognoli ersätter Anthony Knackaert.
Hörnet, Wolverhampton Wanderers. Förföljd av Steve Sidwell.
Handboll av Anthony Knockaert (Brighton och Hove Albion).
Jón Dadi Bödvarsson (Wolverhampton Wanderers) vinner en frispark i anfallshalvan.
Foul av Oliver Norwood (Brighton och Hove Albion).
Foul av Romain Saiss (Wolverhampton Wanderers).
Connor Goldson (Brighton och Hove Albion) vinner en frispark på högerkanten.
Försöket räddades. Anthony Knockaert (Brighton och Hove Albion) höger fotade skott från vänster sida av rutan sparas i nedre vänstra hörnet. Assisterad av Jiri Skalak.
Hörnet, Brighton och Hove Albion. Förföljd av Danny Batth.
Substitution, Brighton och Hove Albion. Dale Stephens ersätter Sam Baldock.
Foul av Ivan Cavaleiro (Wolverhampton Wanderers).
Jiri Skalak (Brighton och Hove Albion) vinner en frispark i defensiven.
Hélder Costa (Wolverhampton Wanderers) vinner en frispark på vänsterkanten.
Foul av Connor Goldson (Brighton och Hove Albion).
Substitution, Brighton och Hove Albion. Connor Goldson ersätter Bruno på grund av en skada.
Offside, Wolverhampton Wanderers. Romain Saiss försöker en genom boll, men Ivan Cavaleiro fångas offside.
Försök missade. Romain Saiss (Wolverhampton Wanderers) vänster fotade skott från utsidan lådan är hög och bred till vänster. Hjälpt av Ivan Cavaleiro.
Försök missade. Anthony Knockaert (Brighton och Hove Albion) vänster fotade skott från mitten av lådan missar till vänster. Hjälpt av Bruno med ett kors.
Foul av Romain Saiss (Wolverhampton Wanderers).
Sam Baldock (Brighton och Hove Albion) vinner en frispark i defensiva halvan.
Jón Dadi Bödvarsson (Wolverhampton Wanderers) vinner en frispark i defensiven.
Foul av Steve Sidwell (Brighton och Hove Albion).
Foul av David Edwards (Wolverhampton Wanderers).
Steve Sidwell (Brighton och Hove Albion) vinner en frispark i den defensiva halvan.
Substitution, Wolverhampton Wanderers. João Teixeira ersätter Nouha Dicko.
Sam Baldocks första hälft visade sig vara tillräckligt för att ge Brighton en hemseger över Wolverhampton Wanderers.