Carrie Melbourne vokste opp i Hertfordshire i England. Etter at hun hadde fullført musikkstudier ved St. Andrew's University i Skottland, ble hun bassist i rockegruppa Babylon Zoo. Bandet gikk i januar 1996 til topps på den britiske hitlista med singelen . Til sammen toppet singelen hitlistene i 23 land.