Melanie Brown Birthday. Melanie Brown, a.k.a. Mel B, a.k.a. Scary Spice, is a singer and television show host, formerly of the vocal group the Spice Girls. Melanie Brown is 37 years old and was born in Leeds England. There are many famous birthdays in May. You can use the drop down menus above to choose a celebrity birthday by name or celebrity birthday by month.