Když byla Melanie B. ještě ve škole, sklízela od spolužáků časté poznámky a úšklebky kvůli snědé barvě své pleti. Kvůli tomu se i pokusila o sebevraždu. Ve skupině Spice Girl představovala Mel "Scary Spice", dívku zdravě sebevědomou. Ve skutečném životě jí však potřebné sebevědomí často scházelo. Podle informací nedělních novin News of the World se v době svého dospívání pokusila o sebevraždu. Předávkovala se léky na spaní, naštěstí však byla včas převezena do nemocnice, kde jí lékaři vypumpovali žaludek. Zpravodajský server SpiegelOnline cituje slova jejího přítele: "V tu dobu byla psychicky na dně. Bylo to volání o pomoc." Na škole ve svém rodném městě Leedsu prý byla šikanována kvůli své tmavé pleti. Dnes už se s tím vyrovnala a je připravena, napsat o svém sebevražedném pokusu i v plánované biografii. Tím by chtěla pomoci ostatním, kteří si musí vytrpět to, co zažila ona.