The former Spice Girls singer - who already has two daughters, 12-year-old Phoenix, and four-year-old Angel, from previous relationships - gave birth to her first child with husband Stephen Belafonte at Los Angeles` Ceders-Sinai Hospital last night (01.09.11).
The couple released a statement to Hellomagazine.com saying: "This evening Melanie Brown and husband Stephen Belafonte welcomed their new babygirl in Los Angeles.
"This is the first child for Mel and Stephen and both mum and baby are happy, healthy and doing well."
No other details about the new arrival - including her name - have yet been made public.
Earlier this week, Mel, 36, admitted she knew she would be giving birth in the coming days as doctors planned to induce the baby`s delivery if she did not go into labour naturally.
She said: "I just had my doctor on the phone and he`s given me some ultimatums which are good. It`s coming out this week, one way or another.
"Ideally I want it to come naturally, but I`ve tried everything. I`ve tried the hot food, the running, the sex and violence. I`ve tried it all. And it just seems to be stuck and hibernating in there getting bigger and bigger, so it`s coming out this week for sure."