6 éves votl,mikor szülei elválltak,Melanie az anyjával maradt,otthagytáka családi házat és átköltöztek Widnesbe Joan barátjával,Den O'neil taxisofőrrel.Pár évvel kéősbb megszületett melanie féltestvére,Paul.Den révén lett két mostohabátyja,apja új házasságából pedig két öccse született.Widnesben a helyi iskolába járt,a Fairfield country High-ba.Már kisebb korában is érdekelte a tánc és színjáté.lelkesen járt a színjátszókörbe,rendszeresen szerepelt az iskolai előadásokban,és énekelni is megtanult.Hangját anyjától örökölte,aki a T-Junction nevű együttesben énekelt.Ő játszotta az egyik öreg varjút a The Wizben,az Óz a nagy varázslóból készült musicalben egyik legjobb alakítását Blood brothers főszerepében nyújtotta,aminek próbái alatt beleszeretett a másik főszereplőbe,Ian McKnightba.Jártak pár hónapig,de Ian végül dobta őt.melaniet annyira kiborította,hoyg bosszúból összeállt Ian öccsével,Kellyvelde eza kapcsolat is hamar véget ért.ezek utáne gyik osztálytársával,ryan Wilsonnal kezdett járni.Ő volt elős igazi szerelme és 6 hónap eltetével megtörtént az első szeretkezés.Ekkor 16 éves volt.Majdnem kétévig jártak,de mikor Melaniet felvették egy sziniiskolába,szakítottak.Bejutott a jó nevű Dorren Bird Danve schoolba,a felvételin a Blood brothersből adott elő egy számot.Későbbi nagy álma a lemezkészítés...Ekkor hallotta meg,hoyg két férfi popegyütteshez keresett tagokat.....