The Seagulls made a fine start, as Gary Hart headed home from Guy Butters' set-up after just four minutes.
Wolves came back, and after Shaun Newton and Carl Cort went close, Kenny Miller levelled with a good finish after Keith Andrews' pass.
Andrews forced a save at full-stretch from Brighton keeper Michel Kuipers on 80 minutes, but the visitors held on.
Wolves manager Glenn Hoddle:
"The crowd were frustrated and so was I. I haven't got a cat but, if
I did, I would probably kick it.
"We could easily have been sat here with 12 points out of 12. Instead, we have got four. We should have won that game with the chances and
pressure we had.
"No-one can say we are not playing well enough to win matches, but we have
got to be more clinical and have got to stop conceding silly goals. The
difference is miniscule."
Brighton manager Mark McGhee:
"If we get a point a game, we will be in this division again
next year. It was a great start for us because we just wanted a foothold.
"They are dangerous and have good players, but we came here with a plan and
they have not carved us open. We coped with them."
Wolverhampton: Oakes, Newton, Craddock, Lescott,
Naylor (Cooper 45), Seol, Cameron (Clarke 89), Andrews,
Kennedy, Miller, Cort.
Subs Not Used: Murray, Clyde, Olofinjana.
Goals: Miller 33.
Brighton: Kuipers, Reid, Virgo, Butters, Mayo, Hinshelwood,
Oatway, Carpenter, Harding (Hammond 77), McCammon (Jones 83),
Hart (Knight 61).
Subs Not Used: May, Watson.
Booked: Oatway, Kuipers.
Goals: Hart 4.
Ref: M Jones (Cheshire).