Známá umělkyně, která své dětství a dospívání strávila ve městečku Widnes poblíž Liverpoolu a Manchesteru, navštěvovala ve Fairfieldu školu zaměřenou na herecké umění. Zde se věnovala zejména zpěvu a tanci. V patnácti letech začala chodit na Doreen Bird College, kde se zaměřila na taneční, pěveckou i hereckou průpravu. Během studií se rozhodla zareagovat na inzerát v týdeníku The Stage, který vyhlašoval konkurz na členky nové dívčí skupiny – jednalo se o později legendární hudební formaci Spice Girls. V roce 1994 školu opustila a stala se součástí hudební sestavy skupiny Spice Girls, jejíž členky tehdy ještě vystupovaly pod názvem Touch. Uběhly pouhé dva roky a Spice Girls přišly se svým prvním velkým hitem. Stala se jím píseň Wannabe a pětice mladých dívek se proslavila po celém světě.

První kroky vedoucí k úspěšné sólové kariéře začala Melanie C podnikat koncem roku 1998, kdy nazpívala dnes už notoricky známý duet s kanadským zpěvákem Bryanem Adamsem – píseň When You're Gone. Debutové album Northern Star spatřilo světlo světa o rok později. V roce 2001 se skupina Spice Girls rozpadla a Melanie C se mohla začít plně věnovat své sólové kariéře. Své druhé studiové album nazvané Reason vydala v březnu 2003 a s dvouletými odmlkami pak následovala další alba.