Melanie Brown har to døtre, Phoenix Chi (12) og Angel iris (3). Angel Iris har hun med skuespiller Eddie Murphy. Melanie er gravid med barn nr. 3, med ektemannen Stephen Belafonte.