In my experience, there is a lot of emphasis on waiting until after Tzeith HaKochavim (the stars come out), which is seen as definitely after nightfall, to start the Seder. We want to make sure that the Mitzvoth of the Seder, and indeed even Kiddush, are done definitely at night. See, for example, Mishnah Berurah 472:1:1.
But I looked at the Shulhan 'Aruch, and even the Raavad. (Perhaps the former is based on the latter.) It seems clear that there's also urgency to start the Seder (or at least the meal) reasonably early. This can help to ensure that participants, and especially the children, don't fall asleep. See OC 472:1 (Heb | Eng), and this related question. See also RaAVa"D 7:3 in the RaMBa"M, Laws of leaven and Matzah (from a friend, no time to look up right now).
The word used by the Shulhan 'Aruch is "משתחשך". The M"B there says, "Lav Davka" ("not quite").
A.) Is the M"B saying this? "This doesn't mean quite what you may think it means, so don't mistake the meaning here to think you should start the Seder before nightfall. What is meant here is that you shouldn't wait even later and thereby delay the meal."
B.) Or is he trying to argue with / alter the Shulhan 'Aruch, and say this? "We don't necessarily have to follow this exactly. The most important thing is to wait until nightfall, and then once we get to nightfall don't delay further."
What I mean is this: In a place where nightfall is very late, or even if the children will definitely either fall asleep or be irritable and the experience will not be a positive one for them, could (or should) a person begin after sunset but before nightfall?
If the first interpretation holds, then it seems, according to M"B, there's no option, and he's clarifying what the Mehaber meant, so that there's no mistake at your or my Seder.
If the second interpretation holds, though: I might think I can start a little earlier if, in my judgment, the quality of the Seder will be affected. This is because it's important to have the kids awake and participating. And the M"B is just speaking about an ideal situation where everyone's engaged, or nobody is young enough to be affected much by a late start.