Birmingham, who also lost their opening home match 1-0 to Watford, could count themselves unlucky as they twice hit the woodwork in the second half but it was Crofts' clinical 73rd-minute strike which proved the difference as new Brighton coach Oscar Garcia celebrated his maiden win in the hotseat.
Brighton, a side loaded with experience, included the two Irish internationals, Stephen Ward and Keith Andrews, for their first full appearances and it paid off handsomely with three points.
Both were prominent in the early stages when the Seagulls' smart play indicated a hard afternoon for the home club.
More top news
Increasingly cloudy with drizzly rain tonight. A cloudy start on Monday but brightening up with plenty of sunny spells in the afternoon.
The grass pollen risk will rise to high during warm, dry weather.
Cloudy with patchy rain and drizzle this evening. Mild tonight, then dry with plenty of sunny spells tomorrow.