Tiene tres hijas de tres relaciones
Mel B tiene tres hijas, fruto de tres de sus relaciones más importantes. La mayor, Phoenix (18), es hija de Jimmy Gulzar. Angel Iris, su hija mediana, de diez años, es fruto de su relación con Eddie Murphy, y la pequeña, Madison, de Stephen Belafonte.