A finales de los 90’ Melanie C forma parte de uno de los grupos Pop mas exitosos y representativos de la década, Spice Girls. Con tan solo 3 álbumes alcanzaron ventas mayores a los 55 millones de discos en todo el planeta. Obteniendo 9 singles numero uno de las listas británicas; de los cuales 3 de ellos fueron Xmas Hits consecutivos, record solo igualado por los Beatles.

En 1998 Melanie C es invitada por Bryan Adams para hacer un dueto. El single When You're Gone se convierte en todo un éxito. Para 1999 Melanie C firma contrato con Virgin, lazando sus primer álbum solitario de nombre Northern Star.

Con una imagen y estilo de musica totalmente desprendida de las Spice Girls. Mel y sus singles Never Be The Same Again y I Turn To You alcanzan el primer lugar en los charts británicos. Goin Down, Northern Star e“If That Were Me fueron otros singles que se lanzaron  del mismo disco con gran éxito. Este álbum le dio gran  reconocimiento en todo el mundo.

En el 2003 Reason, segunda producción, sale a la luz. Sus singles: Here It Comes Again, On the Horizon, Melt y Yeh Yeh Yeh.  Debido a diferencias con la disquera, Melanie C y Virgen rompen relacion y en 2004 nace Red Girl Records, disquera independiente fundada por Melanie.

Es asi, como comienza una nueva etapa de Mel y en 2005 lanza su tercera producción Beautiful Intentions. Este disco tiene una gran aceptación entre sus fans, principalmente en países Europeos donde alcanza altas ventas. Sus singles: Next Best Superstar, Better Alone y First Day Of My Life. A finales de 2006 Mel C presenta Live Hits, su primer DVD grabado en vivo en la ciudad de Londres.

2007 es el año para lanzar su cuarto album This Time. Los sencillos hasta el momento son: I Want Candy,  The Moment You Believe y Carolyna.

Actualmente con mas de 3 millones de discos vendidos, en solitarios, 11 números #1 en Uk, y sus propia casa discográfica, Melanie C esta en busca por su consolidación como artista independiente.