Melanie C, vlastným menom Melanie Jayne Chisholm sa narodila v Merseyside neďaleko Liverpoolu. Svoju budúcnosť ani v najbláznivejšom sne nikdy nespájala so spevom. Skôr inklinovala k chlapčenským ako k dievčenským aktivitám, však čo by ste tiež mohli očakávať od dievčaťa, čo vyrastá s piatimi bratmi.

V škole mávala vynikajúce výsledky, nie náhodou ju teda pedagógovia často poverovali dozorom nad mladšími ročníkmi. Ale Mel mala už vtedy väčšiu radosť z divadelnej skupiny, ktorú navštevovala ako z dozoru malých detí. V divadelnom predstavení Pokrvní bratia hrala už ako 15-ročná hlavnú úlohu – matku dvoch bratov, z ktorých sa stali úhlavní nepriatelia.

Od roku 1993 hrala futbal ako strednopoliarka v ženskom tíme. V 96-om sa však sčista-jasna ocitla na konkurze do skupiny Spice Girls. Dokonca ju ako jedinú angažovali hneď po prvom castingu. Producenti si totiž všimli jej perfektné akrobatické kúsky, takže pri jej výbere nezaváhali ani na chvíľu.

Všetci dobre vieme, že ako sláva skupiny prišla, tak aj odišla. Po odchode Geri Halliwell sa takmer každá z jej členiek začala venovať sólo kariére. Ako prvá sa však skutočne uchytila práve Mel C. Zažiarila v duete s Bryanom Adamsom. Po tomto skvelom ťahu jej vyšla sólo platňa Northern Star s hitmi I Turn To You, Northern Star a Never Be The Same Again. V predaji albumu dosiahla Mel C úctyhodné čísla a sama priznala, že ako sólo speváčka sa cíti oveľa lepšie ako v Spice Girls. Potom si dala dva roky pauzu, počas ktorých – ako hovorí – priberala, chudla, a hľadala inšpiráciu na nové pesničky.

Počas tejto prestávky sa o Mel C nič konkrétne nevedelo, až dovtedy, kým nemala na svete druhý album, z ktorého prvý singel Here It Comes Again dostal šancu stať sa jej ďalším hitom.